各政黨還全力建立一支紀律嚴明的武裝隊伍，在作戰中采取了機動靈活的戰略戰術。幾佛獨立黨在建設武裝隊伍時較注意政治方向問題。1964年2月，該黨在卡提奧解放區的卡薩卡舉行第一次代表大會，出席會議的60個代表包括當時擔任較重要職務的政治及軍事幹部。會上批評了一些遊擊隊領導人個人野心膨脹、脫離該黨的領導、不執行黨的指示和政策的傾向，加強了黨對武裝力量的領導。這次會議還決定把各自為政的遊擊隊分隊統一為人民革命武裝力量，由軍事委員會統一領導和指揮。軍事委員會由幾佛獨立黨高級領導人組成，以卡布拉爾為主席。各級武裝部隊都設指揮員及政委，指揮員是軍事行動的決定者，政委負責政治方麵的工作。武裝力量的基層單位是聯合突擊隊。幾佛獨立黨強調在作戰中采取伏擊、打了就跑的靈活戰術，避免無把握的全麵出擊，因而能夠以較小的代價收複了大部分國土，以不到1萬人的遊擊隊把5萬人的現代化葡萄牙殖民軍圍困在據點裏，成為葡屬殖民地中反殖武裝鬥爭開展得最好的地區。
莫解陣在建設愛國武裝力量中也很注意加強部隊的組織紀律性。至1970年，該黨領導的武裝已由開始時的250名隻有簡陋武器的造反者發展成為近萬人的訓練有素的、擁有一批新式武器的隊伍。莫桑比克另一個民族主義組織——莫桑比克革命委員會還仿照實行中國人民解放軍的“三大紀律八項注意”，要求其遊擊隊“一切行動服從命令”，“一切繳獲歸軍隊集體”，“討論和解決問題時說話要和氣”，“借物要歸還原主”等。
除內部建設和嚴明紀律之外，國際上的援助也不可忽視。
除非洲鄰國之外，蘇聯、古巴對幾內亞比紹、莫桑比克、安哥拉都大力提供武器和技術人員援助，幾佛獨立黨武裝還因此建立了自己的空軍。古巴向安哥拉派遣了大量軍事顧問和技師。中國也對三國給予了道義上、物質上的援助，莫解陣武裝得到的的武器有步槍、衝鋒槍、機槍。最後，還收到了一批SA—7導彈——但沒能取得戰果。
安哥拉、幾內亞比紹和莫桑比克人民的反殖武裝鬥爭，給葡萄牙當局以沉重打擊。為了鎮壓殖民地日益強大的愛國武裝力量，它不得不把越來越多的軍隊和物資投入非洲，應付殖民戰爭的需要。1972年，葡萄牙20萬兵力中約有16萬陷入非洲。據官方公布的數字，到1974年5月止，葡軍共傷亡3.4萬餘人，另有8.4萬多人“生病”。戰場上的兵源急需補充，而國內兵源不足，迫使葡萄牙當局延長士兵服役的期限，甚至強迫不適於服役的人入伍。殖民戰爭也使葡萄牙軍費開支連年增加。1963年葡萄牙本土及殖民地的軍費支出為1.93億美元，而1967年的軍事預算僅海外領地一項即達2.17億美元。葡萄牙當局所進行的殖民戰爭在本土也開始引起各階層人民的不滿。60年代末70年代初，葡萄牙國內的工人、青年、學生等各階層群眾廣泛開展罷工、罷課、遊行示威，反對繼續鎮壓非洲民族解放運動，要求民主與自由。被派往非洲的葡萄牙士兵及下級軍官越來越多地采取集體逃跑、拒絕上船出發、甚至起義等方式，反對政府在非洲進行的殖民戰爭。
由於薩拉查和卡埃塔諾兩屆政府都頑固地支持在非洲繼續進行殖民戰爭，葡萄牙內外矛盾都越來越尖銳，政局越來越不穩定。1974年4月25日，葡萄牙軍隊中一批中下級軍官發動“石竹花革命”，推翻了卡埃塔諾政府。新政權表示，將采取政治解決辦法而不是軍事辦法解決海外戰爭問題。
首先同葡萄牙新政權舉行談判並實現政治解決的是幾內亞比紹反殖力量的代表。幾內亞比紹人民早在1973年9月23—24日在東部的馬迪納—博埃解放區舉行了第一屆全國人民議會，正式宣布成立幾內亞比紹共和國，幾佛獨立黨新任總書記路易斯·卡布拉爾就任國務委員會主席。至1974年3月，幾內亞比紹共和國得到了70多個國家的承認，被接納為非統組織的成員國。聯合國也承認它是獨立主權國家。但葡萄牙殖民當局拒絕承認幾內亞比紹的獨立，並繼續占領其部分地區。卡埃塔諾政府垮台後，幾內亞比紹共和國派出代表和葡萄牙新政府的代表在倫敦、阿爾及爾等地進行談判。雙方於1974年8月26日達成協議，葡萄牙宣布在法律上承認幾內亞比紹共和國，並同意在同年10月31日以前全部撤出它在幾內亞比紹的軍隊。
1974年6月及9月，莫解陣先後兩次派出代表同葡萄牙新政府進行談判，揭露葡萄牙提出的“葡非聯邦”的殖民主義本質，堅持要實現完全獨立的立場。在莫解陣的努力下，雙方達成了《盧薩卡協議》，葡萄牙承認莫桑比克人民的獨立權。1975年6月25日，莫桑比克正式宣告獨立，莫解陣主席馬謝爾就任總統。
非洲其他葡萄牙殖民地也相繼加快獨立步伐。1975年7月12日，聖多美和普林西比宣告獨立。1975年7月5日，佛得角群島正式宣布獨立。
從1975年1月15日起，安哥拉三個民族主義組織在葡萄牙的阿沃爾市同葡萄牙政府舉行了一係列談判，最後簽署了關於安哥拉獨立的協議，承認安哥拉人民的獨立權利，並承認三個民族主義組織是安哥拉人民的合法代表。但由於權力分配上的矛盾，砸碎殖民枷鎖半月之後，便爆發了安哥拉內戰。安人運於1975年11月11日單獨宣布成立安哥拉人民共和國，內圖就任總統。至此，除了亞速爾群島及馬德拉群島外，葡屬非洲殖民帝國基本上瓦解了。