ギニアビサウ独立戦争
地方での党の同調者と加入者の増加もポルトガル軍の士気を挫いた。比較的短期間で、党はポルトガル軍の戦力を削ぎ、ポルトガルによる支配地域をギニアの狭い地域に押し込める事に成功した。「解放領土」の現地ギニア人がポルトガル人土地所有者への借金の支払いや植民地行政府への税金の支払いを止めた事もこの成功の裏に見られる。党の支配地域にある統合製造会社(CUF)の支部は接収され、党支配地域でのポルトガル通貨の使用は禁止された。解放領土での経済を維持する為に、党は早くにマルクス主義の行政府と官僚組織を創った。それは農業製造や政府の破壊から穀物を守る教育された農場労働者、農業生産物と引き換えに直ちに必要な道具や物資を供給する「人民倉庫」から成った。1967年までに党はポルトガル軍の兵舎や宿営地に147回の攻撃を行い、ポルトガル領ギニアの2/3を支配するに至った。1968年、ポルトガルはアントニオ・デ・スピノラ新将軍を迎えて新たな対ゲリラ作戦を始めた。スピノラ将軍は一連の軍事改革を行い、まずは党の地方における支配地域を奪い返す事にした。現地人の信用を勝ち取る為の「勝利の精神」広報作戦や、反抗的な現地ギニア人の抹殺、学校・病院・通信網・道路網等の大規模建設事業、現地ギニア人をポルトガル軍に大量雇用する「アフリカ化」戦略等がある。
1960年までに、ギニアに駐留するポルトガル軍は白人司令官に率いられていた。白人の委任兵士、アフリカ混血の海外兵士、現地人が階級で分けられていた。これらの肌の色による差別はスピノラ将軍の「アフリカ化」政策で廃止された。これにより現地人とポルトガル軍の統合が進んだ。2つの特別な反ゲリラ作戦がポルトガル軍によって実施された。1つ目は「アフリカのコマンド部隊」で、司令官も含めて多くが黒人で構成されるコマンド部隊の大隊である。2つ目は「アフリカ特別海兵隊」で、完全に黒人で構成される海兵隊である。アフリカ特別海兵隊は他のポルトガル精鋭部隊と主にギニア河川地域で陸海共同作戦を展開し、ゲリラ軍の壊滅や補給路の破壊を狙った。スピノラ将軍の「アフリカ化」政策によってカルロス・ファビアオ少佐が率いる黒人だけの部隊も誕生した。1970年代前半までに、ポルトガル軍で委任司令官として勤務するギニア人の割合は増え、大佐等の高級士官も誕生した。ギニア人の両親の下に生まれた黒人ポルトガル市民で、道路工学軍曹からアフリカのコマンド部隊司令官になったマルセリノ・ダ・マタが代表的である。