1960-luvulta alkaen Kuuba tuki enemmän tai vähemmän näkyvästi vasemmistolaisia hallituksia ja sissiliikkeitä myös kylmän sodan keskeiseksi näyttämöksi muodostuneessa Afrikassa. Tällaisia olivat mm. Angolan Vapautuksen kansanrintama (MPLA), joka sai yliotteen Angolan sisällissodassa vuonna 1976, PAIGC-puolue Guinea-Bissaussa ja Kap Verdessä, hallitseva Frelimo-puolue Mosambikissa, Päiväntasaajan Guinean diktaattori Francisco Macías Nguema, Ugandan Idi Amin, Etiopian Mengistu Haile Mariam ja Somalian Mohamed Siad Barre sekä silloisen Zairen presidenttiä Mobutu Sese Sekoa vastustaneet kapinalliset. Toisaalta Fidel Castro esiintyi kansainvälisissä yhteyksissä mielellään kehitysmaiden johtohahmona ja puolestapuhujana ja ilmoitti pyrkivänsä vähentämään itsenäisyyden saavuttaneiden Afrikan maiden riippuvuutta entisistä siirtomaaisännistä ja ylipäätään länsimaista, etenkin Yhdysvalloista. Tällöin hän joutui kuitenkin varomaan ainakin kovin näkyvää tukea kumouksellisille liikkeille. Kuuban kiinnostusta Afrikkaa kohtaan Castro selvitti eräässä puheessaan: "Afrikkalainen veri virtaa suonissamme, emmekä ole vain latinalais-amerikkalainen kansa vaan latinalais-afrikkalainen kansa." Monissa länsimaissa Kuubaa pidettiin silti lähinnä Neuvostoliiton käsikassarana – "karibialaisena legioonana" – Neuvostoliiton vaikutusvallan lisäämiseksi Afrikassa ja kuubalaisten läsnäoloa siellä Moskovan vaatimana hintana talousavusta Kuuballe.