20世纪60年代，葡萄牙的非洲殖民地陆续爆发解放战争，尤其在安哥拉，得到苏联、古巴支持的“安哥拉人民解放运动”（简称“安人运”）积极开展游击战，令葡殖民军疲于奔命，那里的战争费用占到葡政府开支的40%。到了1975年，葡萄牙政府无可奈何地同意安哥拉独立，并向安人运移交政权。
然而美国不希望亲苏联、古巴的安人运上台执政，于是扶植安哥拉另两大派系“争取安哥拉彻底独立全国联盟”（简称“安盟”）和“安哥拉民族解放阵线”（简称“安解阵”）与之对抗。为了增加胜算，美国还拉拢南非白人种族主义政府和扎伊尔（今刚果民主共和国）为自己效劳，利用两国基地为安盟和安解阵提供军火。要指出的是，这些活动都是由美国中央情报局秘密实施，属于典型的“黑工程”。
1976年2月，安人运发起代号为“大草原”的新攻势，全力攻打安盟重镇万博，古巴空军实施了不间断的对地轰炸，摧毁了南非军队的所有重武器。战至3月27日，鉴于战局无可挽回，南非政府宣布从安哥拉撤军，而安盟也被安人运赶出城镇，只能重回密林打游击了。同年12月，由安人运领导的安哥拉人民共和国加入联合国，这也标志着安人运-古巴集团在战场上取得的胜利转化成政治胜利，安哥拉也成为奉行社会主义的国家。
从战争进程来看，古巴志愿军为安人运的最终胜利立下汗马功劳。据俄罗斯媒体披露，光古巴空军就向安哥拉派遣了数百名飞行员和地勤机械师，特别是南非白人政权介入安哥拉战事后，古巴人的战斗热情被彻底激发起来，已故哥伦比亚作家加西亚·马尔克斯（名著《百年孤独》的作者）那时就呆在古巴，他曾回忆：“古巴军人争先恐后地参加国际主义运动，誓将安哥拉人民从白人种族主义者的压迫中解放出来。……古巴革命领袖卡斯特罗亲自制定援安计划，仿佛这场战争决定的不是遥远非洲国家的命运，而是古巴本身的命运。”