Han arbeidet som militær guvernør i Guinea-Bissau fra 1968 og i en ny omgang fra 1972. Spinola møtte Mobutu Sese Seko som var president i Zaire den 15. september 1974 på Sal Island Kapp Verde. Der skulle de lage en plan for å styrke Holden Roberto av National Liberation Front i Angola.