No entanto, as autoridades portuguesas foram incapazes de derrotar a guerrilha como um todo durante a Guerra Colonial Portuguesa, particularmente na Guiné Portuguesa, e sofreram pesadas baixas nos 13 anos de conflito. Ao longo da guerra, Portugal enfrentou cada vez mais discordâncias, embargos de armas e outras sanções punitivas da maioria da comunidade internacional. A guerra tornou-se ainda mais impopular na sociedade portuguesa devido à sua duração e custos, ao agravamento das relações diplomáticas com outros membros das Nações Unidas e ao papel que desempenhou como factor de perpetuação do "regime" do "Estado Novo". Foi essa escalada que levou diretamente ao motim dos membros da FAP na Revolução dos Cravos de abril de 1974 - um evento que levaria à independência de todas as antigas colônias portuguesas na África.