Ahmed Sékou Touré
PAIGC軍は東側諸国、特にキューバの支援を受けてゲリラ戦を展開し、解放区を拡大しながらポルトガル植民地政府がそれまで手を着けずにいた医療や教育を普及させた。1968年11月には総督将軍がマルセロ・カエターノ新首相に軍事的勝利は不可能であると報告した。1970年にはポルトガル側がアミルカル・カブラルやセク・トゥーレの暗殺を謀って緑海作戦を行ったが、これは失敗した。PAIGCの指導者カブラルは1973年1月に暗殺されたが、この頃には既にPAIGCによって国土の3/4が解放されており、同年9月24日にPAIGCはマディナ・ド・ボエでギニアビサウ国（1977年、ギニアビサウ共和国に改称）の独立を宣言した。