 Juhudi za mwanzo kabisa za Cuba kutaka kusaidia harakati za Ukombozi Barani Afrika zilikwenda kwa Chama cha Ukombozi cha Algeria mwaka 1961, pale Fidel Castro alipotuma huko silaha nyingi na kubwa za kivita za Marekani zilizotekwa na wapiganaji wa Cuba nchini humo kufuatia uvamizi ulioshindwa wa Bay of Pigs. 