This chapter examines Iran’s growing security interests in Africa during the 1970s, as its sphere of influence broadened following the British withdrawal from the Persian Gulf in 1971. The shah spoke in this period about his Indian Ocean policy – the plan to form an economic and security union of the countries bordering the Indian Ocean, which would work together to free the area from imperial power interference. This formed the basis of Iran’s grand strategy in the mid- to late 1970s. The chapter explores Iran’s increasing preoccupation with Soviet expansion in the Horn of Africa, and how this prompted the shah to develop relations with countries such as Sudan and, after the Ethiopian Revolution and the fall of Haile Selassie in 1974, Somalia.