В 1961 г. США отдали приказ об убийстве Патриса Лумумбы, независимого лидера Бельгийского Конго. Лоуренс Девлин, глава резидентуры ЦРУ в стране, признал ответственность Вашингтона: «Я должен был осуществить физическую ликвидацию, то есть убить Лумумбу. Я сразу спросил, от кого поступили инструкции. Мне ответили, что от президента Эйзенхауэра» [14]. При соучастии Бельгии и войск Организации Объединенных Наций конголезский премьер-министр был убит Мобуту, установившим диктатуру, которая продлится до 1997 г. при поддержке Соединенных Штатов [15].
Лумумбистские силы развязали повстанческое движение в стране под руководством Лорана-Дезире Кабилы, главы конголезского сопротивления. Тогда Кабила обратился к Кубе за помощью в борьбе с режимом Мобуту, которого, в свою очередь, поддерживали западные державы. В апреле 1965 г. Че Гевара, возглавивший отряд из 120 кубинских солдат, прибыл в Конго для помощи местным партизанам. Они пробыли в стране восемь месяцев, в течение которых шесть кубинских интернационалистов пали в бою [16].
Но борьба между ослабленным восстанием и режимом, который располагал военной поддержкой США и оплачиваемыми Вашингтоном белыми наемниками, была неравной. Клеофас Камитату, в то время министр внутренних дел в правительстве Мобуту, отвечал за подавление повстанцев: «Мы организовали операцию для восстановления порядка в стране и использовали армию [и] наемников […], оплаченных США» [17].
Столкнувшись с наступлением армии Мобуту, поддерживавшая партизан Танзания попросила Че Гевару и ее людей покинуть свою территорию.
Им пришлось уехать в ноябре 1965 г. По мнению Че, конголезский опыт был провальным из-за внутренних столкновений, отсутствия дисциплины среди повстанцев и одностороннего решения Танзании прекратить поставки повстанцам [18].
В письме президенту Джулиусу Ньерере Гевара выразил свое непонимание и недовольство:
В том же 1965 г. Амилькар Кабрал, революционный лидер Африканской партии независимости Гвинеи и Кабо-Верде (ПАИГК), получил от Кубы военную помощь своим партизанам в ходе борьбы с португальским колониализмом. В 1966 г. в Гаване состоялась Конференция трех континентов, в которой приняли участие революционные движения стран третьего мира. После ее проведения кубинские власти направили десятки инструкторов, техников и врачей партизанским отрядам ПАИГК для подготовки и лечения гвинейских солдат. В результате изнурительной войны против португальской оккупации, начатой Кабралом, в апреле 1974 г. была развязана так называемая Революция гвоздик. Она была направлена против диктатуры Антониу ди Салазара и организована капитанами, сражавшимися в Гвинее-Бисау. Это стало шагом к краху колониального присутствия Португалии в Африке, а также привело к независимости Гвинеи-Бисау в 1974 г. и открыло путь к освобождению Мозамбика и Анголы [20].
Педру Пиреш, президент Кабо-Верде с 2001 по 2011 г., выразил дань уважения своего народа кубинцам:
Со своей стороны член Центрального Комитета ПАИГК Манека Сантош подчеркнул решающий вклад Кубы «в борьбу за национальное освобождение». По его словам, Гавана сыграла главную роль «в борьбе бывших португальских колоний, особенно в Гвинее-Бисау и Кабо-Верде» [22].
Чувства своего народа по отношению к Кубе также выразила Ива Кабрал, дочь Амилькара Кабрала: