Leden van de Marxistische Afrikaanse Partij voor de Onafhankelijkheid van Guinee en Kaapverdië (PAIGC) vielen het Portugese garnizoen in Tite, Portugees Guinea, aan als de eerste daad van openlijke oorlogvoering in de Portugese kolonie. Meer guerrilla-aanvallen volgden elders in het zuiden van het land, waarbij de PAIGC in 1964 en 1965 extra fronten in het noorden en oosten openden. Portugal zou nooit met succes de rebellen onder de knie krijgen, die in de jungle zouden kunnen smelten en vertrouwen op steun van veilige havens in het naburige Senegal en Guinee.