A partir de 1961, el PAIGC va lluitar una campanya de guerrilles en cooperació amb la seva organització paraigua, la CONCP durant la Guerra colonial portuguesa. El 1973 el PAIGC controlava Guinea Bissau, mentre que a Portugal esclatava la revolució dels clavells de 1974 que provocà una ràpida dissolució de l'imperi, renunciant a Cap Verd l'any següent.