Castro menganggap Afrika sebagai "titik terlemah imperialisme". Setelah diminta oleh Presiden Angola Agostinho Neto, ia mengirim 230 penasihat militer pada November 1975 untuk membantu organisasi Marxis MPLA yang dipimpin oleh Neto dalam Perang Saudara Angola. AS dan Afrika Selatan lalu memperkuat dukungan mereka kepada kelompok perlawanan FLNA dan UNITA, alhasil Castro memerintahkan agar 18.000 tentara diutus ke Angola. Saat Castro mengunjungi Angola, ia bertemu dengan Neto, Sékou Touré, dan Presiden Guinea-Bissau Luís Cabral, dan mereka sepakat untuk mendukung pemerintahan Marxis–Leninis Mozambik melawan RENAMO dalam Perang Saudara Mozambik. Pada bulan Februari, Castro mengunjungi Aljazair dan kemudian Libya. Di Libya, ia menghabiskan waktu selama sepuluh hari dengan Gaddafi dan menyaksikan pendirian sistem pemerintahan Jamahariyah, dan lalu ia menghadiri pertemuan dengan pemerintahan Marxis Yaman Selatan. Sesudah itu, ia melanjutkan perjalanannya ke Somalia, Tanzania, Mozambik, dan Angola. Di Angola, ia disambut oleh kerumunan sebagai pahlawan, karena Kuba telah membantu mereka melawan Afrika Selatan. Di Afrika, ia juga dianggap sebagai sahabat para pejuang kemerdekaan. Setelah mengunjungi negara-negara tersebut, ia mendatangi Berlin dan Moskwa.