Em 25 de setembro de 1964, guerrilheiros da FRELIMO chegaram da Tanzânia e, com a ajuda de alguns habitantes da região, atacaram um posto administrativo português, em Cabo Delgado. Esse ataque marcou o início da Guerra Colonial Portuguesa, a luta armada entre as autoridades coloniais da então África Oriental Portuguesa e o movimento independentista. Cabo Delgado foi o foco da Operação Nó Górdio, cujo objetivo era desmantelar as bases da guerrilha na região.