How did Dar es Salaam became a ‘Cold War city’ in Africa? This chapter sets out the principles which informed the basis of Julius Nyerere’s engagement with the outside world – a set of foreign policy coordinates which remained remarkably consistent. It then shows how a violent revolution in the Zanzibar archipelago pushed Tanganyika into a hasty union with the islands, while an army mutiny in Dar es Salaam exposed the fragility of Nyerere’s government. A series of foreign policy crises with major Western states followed. Meanwhile, Tanzania reached out to the socialist world and developed close connections with China. By the mid-1960s, Dar es Salaam had attracted the attention of the Cold War world. The remainder of the chapter then demonstrates how a ‘Cold War political culture’ became inscribed into Dar es Salaam’s public sphere and concrete spaces. Propaganda, rumour, and espionage were major preoccupations of the Tanzanian government.