A Gládio dispunha de uma base eficaz em Portugal, no tempo de Salazar, com influência nas colónias africanas, relata o historiador Daniele Ganser. Graças a esse dispositivo, a NATO não se contentou em assassinar apenas oponentes do regime, mas também líderes revolucionários africanos de primeiro plano, como Amílcar Cabral.