ギニアビサウ独立戦争
1974年4月25日、左翼によるカーネーション革命が起こり独裁政権であるエスタド・ノヴォは崩壊した。新政権は直ちに停戦し、党の指導者との交渉を始めた。8月26日、一連の外交会議の後にポルトガルと党はアルジェで10月末までに全てのポルトガル軍を撤収し、党主導のギニアビサウ政府を設立する事で合意した。
この作戦では党の安全港であるコナクリを襲撃し、220人のポルトガル人陸海襲撃部隊と200人の反トゥーレ勢力が市街地を攻撃した。狙っていたクーデターは失敗したが、ポルトガル軍は党の船や戦闘機を幾つか破壊し、26人のポルトガル人捕虜を救出した。緑海作戦は紛争を激化させ、直ちにアルジェリアやナイジェリア、ソ連が党への支援を申し出る事となり、ソ連は軍艦をギニアビサウ地方(NATOは「西アフリカ巡回」と呼んでいる)に派遣し、今後のポルトガル軍によるギニアへの攻撃の阻止を狙った。国連はポルトガル軍によるギニアへの越境攻撃を非難する290号や295号決議を出した。ギニアにいる党の兵士は多くが最高の武装をし、訓練され、全てのゲリラ運動を起こした。1968年の後、党軍はソ連の近代兵器を受け取るようになり、中には9K32 ストレラ-2 (SA-7 グレイル) MANPADSやレーダー制御式対空砲、Il-14爆撃機があった。これらの兵器は効果的にポルトガル軍の航空優勢を削り、党支配地域の中の党宿営地への爆撃を防いだ。1970年までに党はソ連で候補者の訓練を行い、MiG-15戦闘機の飛ばし方やソ連式水陸両用装甲兵員輸送車の動かし方を教わった。
ポルトガル領ギニアは近くのカーボベルデ列島と同様に、1446年からポルトガル支配下にあり、18世紀には商品やアフリカ人奴隷交易の中継点だったが、後者は後にポルトガル政府によって非合法化された。19世紀後半まではポルトガルの支配は不十分だった。20世紀前半には散発的な戦闘が続き、ビジャゴ諸島をポルトガルが制圧したのは1936年の事だった。1952年、ギニアビサウは植民地から海外州になる。1956年以前も地域的抵抗は起きていたが、最初の解放運動はアミルカル・カブラルとラファエル・バルボサが設立したギニア・カーボベルデ独立アフリカ党(PAIGC)だった。1959年8月3日、ビサウの造船所職員の職務放棄が最初のギニア・カーボベルデ独立アフリカ党の活動だった。植民地警察が暴力的に職務放棄を制圧して50人以上が殺害されたこの事件は、ピジグイティの虐殺として知られている。虐殺の結果多くの国民がギニア・カーボベルデ独立アフリカ党を支持するようになった。1960年までに、武力闘争を想定して司令部を隣国ギニアのコナクリに移す事が決定された。1961年4月18日、ギニア・カーボベルデ独立アフリカ党はモザンビークのモザンビーク解放戦線やアンゴラのアンゴラ解放人民運動、サントメ・プリンシペのサントメ・プリンシペ解放運動と共にポルトガル植民地国民組織会議(CONCP)をモロッコでの会議で結成した。組織の主要目的はポルトガル植民地からの独立運動の協力だった。