С 1951 года ЦРУ и глава итальянской спецслужбы «Сервицио информациони форца армате риунити» (СИФАР) генерал Умберто Брокколи совместно размещают базы «Гладио»; создают под строжайшим секретом группы типа «Стэй бихайнд», готовые к борьбе в случае наступления коммунистов или Советской армии.
В декабре 1955 года полковник Ренцо Рока начинает вербовку «гладиаторов», которые приступают к занятиям под руководством американских и английских инструкторов, в том числе будущего директора ЦРУ Уильяма Колби. 622 «гладиатора» разделены на пять отделов: разведок, диверсии, партизанский, пропаганды и прикрытия; учебу они проходят в учебном центре в Алгеро-Польина на Сардинии. В их подготовке участвует также антисоветский отдел МИ-6, находившийся тогда в Риме.
В рамках этой же программы готовят кадры и в Хирфорде, на территории Великобритании. Договор между ЦРУ и СИФАР о создании «Гладио» официально оформляется 26 ноября 1956 года. Конечно, этот факт держится в большом секрете и всплывает только почти сорок лет спустя. Кредо «гладиаторов» изложит в 1990 году один из бывших руководителей СИФАР Джерардо Серривалле: «Жили в то время в обстановке „пропади все пропадом“ и рассуждали примерно так: в случае вторжения русские будут поддержаны коммунистами. Так зачем ждать вторжения? Давайте действовать сейчас!»
В 1968—1969 годах Италию потрясают волнения студентов и выступления рабочих. В качестве ответа разрабатывается «стратегия напряженности», которая исповедуется неофашистскими элементами итальянских спецслужб и их агентурой. Совершается неудавшаяся попытка государственного переворота «черного принца» Боргезе, за ней следует целый ряд террористических актов, отвлекающих общественное мнение от требований левых сил. Во всем этом принимают участие «гладиаторы». В это время ЦРУ непосредственно или через «Гладио» финансирует крайне правые группировки, а также лично руководителей итальянских спецслужб.
В Бельгии один из руководителей разведслужбы Мампюи и его правая рука Муайен с 1949 года занимаются созданием эмигрантских разведсетей и готовят секретную армию сопротивления на случай вторжения русских. Муайен создает группы типа «Стэй бихайнд» и законсервированную подпольную разведсеть. Кроме того, он поддерживает контакты с руководителями национальных отделений «Гладио» и официальными лицами в Италии, Германии, Швейцарии, Испании, которые занимаются той же проблемой.
Даже в начале 1980-х годов Муайен готов был взять на себя ответственность за провокации, затевавшиеся группами «Стэй бихайнд» в постоянном контакте с американскими спецслужбами; внедрение или махинации групп крайне правых во имя борьбы с коммунизмом; акции бельгийских «красных бригад» и т.д.
Под руководством полковника Мампюи в 1948—1950 годы в Бельгии создаются три группы разведсетей «Стэй бихайнд», связанных с американцами, англичанами и французами. МИ-6 обеспечивает их оружием.
Бывший парашютист и агент разведки Роже Гейсенс организует в 1953 году разведсеть в составе 20 агентов. Их задача — обеспечить выезд бельгийского правительства в Конго в случае советского вторжения.
В Германии организация Гелена со дня своего основания походила на разведсеть «Гладио», в силу стоящих перед ней задач (борьба с проникновением русских и восточных немцев и подготовка сопротивления на случай вторжения): из-за своей, антикоммунистической основы; происхождения большей части кадров из бывших офицеров вермахта и даже нацистского СД; тесного контакта с ЦРУ и даже финансирования на первых порах из источников американских спецслужб.
Если в ФРГ задачи «Гладио» выполняли бывшие нацисты или неонацисты, то в Австрии разведсети «Стэй бихайнд» возглавили главным образом сторонники социал-демократов и профсоюзные лидеры, связанные с американцами, особенно с представительством Американской федерации труда в Европе. Действующая под ее «крышей» агентура ЦГ обеспечила создание тайных подразделений «Гладио» и в этой альпийской республике.
В другой нейтральной альпийской республике — Швейцарии — разведсеть «Гладио» помимо общих задач, выполняемых этой организацией, имела и специфические: обеспечить банковские учреждения охранниками и персоналом по эвакуации банковских фондов. Все это делалось в тесном контакте с англичанами.
Еще одна нейтральная страна — Швеция. При прямом содействии Уильяма Колби здесь с 1951 по 1952 год создавались склады оружия разведсети.