Álvaro Cunhal apresentou o relatório Rumo à Vitória ao Comité Central do PCP, então na clandestinidade.

O relatório Rumo à Vitória, de Álvaro Cunhal, incluía um capítulo intitulado “Pelo reconhecimento aos povos das colónias portuguesas do direito à independência” que constituiu a base do pensamento e da acção dos comunistas relativamente à questão colonial.

Em 1969, no início da “primavera marcelista”, já com Salazar fora do poder, o PCP publicou um documento, no qual declara o problema colonial como central na cena política portuguesa. A partir de Janeiro de 1971, quando o esgotamento desta era já perceptível, o PCP assumiu
posições de maior dureza. O desenvolvimento do combate comunista contra a guerra passou também pela actividade da Frente Patriótica de Libertação Nacional, integrando diversos sectores da Oposição, que incluíam o general Humberto Delgado.

Em 1970 o PCP criou a Acção Revolucionária Armada, para a luta contra “o fascismo, o colonialismo e o imperialismo”, tomando as instalações militares como alvo e levando a cabo operações de impacto, voltadas directamente “contra a máquina de Guerra Colonialista”.