V praxi to znamenalo zakladanie a podporovanie ultrapravicových polovojenských organizácií až po organizovanie teroristických operácií, ktoré boli určené na zdiskreditovanie a oslabenie ľavicových, najmä komunistických organizácií.
Za vznikom tajnej armády NATO stála americká CIA, ktorá mnohé operácie Gladio nielen riadila, ale aj financovala, čo uviedol Daniele Ganser vo svojej knihe NATO´s Secret Army (Tajné armády NATO). Ganser povedal: „Historici hovoria, že táto armáda v skutočnosti realizuje teroristické akcie zamerané na zmenu politického kurzu v jednej alebo druhej krajine. Keď 2. augusta 1980 explodovala bomba v čakárni na železničnej stanici v talianskej Bologni, vyžiadala si 85 ľudských životov a asi 200 ľudí bolo zranených. Talianska polícia tento teroristický čin najprv pripísala Červeným brigádam. Potom však museli priznať, že vinníkom bolo Gladio.“
