The rivalry between the two states of divided Germany played out on a global scale across the Third World. The chain of upheavals in East Africa in 1964-65 led to Dar es Salaam becoming the first African capital south of the Sahara in which the German Democratic Republic maintained a diplomatic mission. This turned the city into a propaganda battlefield. East Berlin strove for full recognition from Tanzania, while Bonn tried to prevent such a development from coming to pass. In the face of this rivalry, Julius Nyerere’s government sought to pursue a non-aligned foreign policy and broker aid agreements to further its socialist project. Adopting a triangular approach, this chapter demonstrates how Tanzania’s relationship with the two German states turned on developments in Central Europe, especially West Germany’s Ostpolitik. It reveals the challenges of upholding non-alignment in a Cold War world which did not revolve around simple binaries and was complicated by politics ‘on the ground’ in Dar es Salaam.