Perang Dingin

Situasi di Timur Tengah terus menjadi sumber persengketaan. Mesir, yang menerima banyak bantuan senjata dan bantuan ekonomi dari Uni Soviet, adalah klien Soviet yang merepotkan. Dengan terpaksa, Uni Soviet berkewajiban untuk membantu Mesir dalam Perang Enam Hari (dengan mengirimkan penasihat militer dan teknisi) dan Perang Atrisi (dengan mengirimkan pilot dan pesawat) untuk melawan Israel yang pro-Barat. Di samping pembelotan Mesir, dari yang sebelumnya pro-Soviet menjadi pro-Amerika pada tahun 1972 (dibawah kepemimpinan Anwar El Sadat), rumor mengenai intervensi Soviet dalam Perang Yom Kippur pada tahun 1973 menyebabkan terjadinya pengiriman tentara Amerika besar-besaran dan mengancam akan menghancurkan "détente". Meskipun pada era pra-Sadat Mesir merupakan penerima bantuan terbesar Soviet di Timur Tengah, Soviet juga sukses menjalin hubungan erat dengan komunis di Yaman Selatan, serta pemerintahan nasionalis Aljazair dan Irak. Soviet secara langsung memihak dan membantu Palestina dalam menghadapi konflik dengan Israel, termasuk dukungan untuk Yasser Arafat dan Organisasi Pembebasan Palestina. Dari tahun 1973-1975, CIA berkolusi dengan pemerintah Iran untuk membiayai dan mempersenjatai pemberontak Kurdi dalam Perang Irak–Kurdi Kedua dengan tujuan untuk melumpuhkan pemimpin Irak Ahmed Hassan al-Bakr. Saat Iran dan Irak menandatangani Perjanjian Aljazair pada tahun 1975, dukungan untuk Iran pun juga turut berhenti.
Di Afrika, militer Somalia yang dipimpin oleh Mohamed Siad Barre melakukan kudeta tak berdarah pada tahun 1969 dan mendirikan Republik Demokratik Somalia yang berpaham sosialis. Uni Soviet berjanji untuk mendukung Somalia. Empat tahun kemudian, Kaisar Ethiopia Haile Selassie yang pro-Amerika digulingkan dalam kudeta tahun 1974 oleh kelompok Derg, sebuah kelompok militer radikal pro-Soviet yang dipimpin oleh Mengistu Haile Mariam. Mariem menjalin hubungan dengan Kuba dan Soviet. Saat peperangan antara Somalia dan Ethiopia pecah pada tahun 1977-1978, Barre kehilangan dukungan Soviet dan kemudian bersekutu dengan Amerika Serikat. Tentara Kuba juga berperan dalam perang ini dengan memihak Ethiopia.