В рамках этой же программы готовят кадры и в Хирфорде, на территории Великобритании. Договор между ЦРУ и СИФАР о создании «Гладио» официально оформляется 26 ноября 1956 года. Конечно, этот факт держится в большом секрете и всплывает только почти сорок лет спустя. Кредо «гладиаторов» изложит в 1990 году один из бывших руководителей СИФАР Джерардо Серривалле: "Жили в то время в обстановке "пропади все пропадом" и рассуждали примерно так: в случае вторжения русские будут поддержаны коммунистами. Так зачем ждать вторжения? Давайте действовать сейчас!"

В 1968–1969 годах Италию потрясают волнения студентов и выступления рабочих. В качестве ответа разрабатывается "стратегия напряженности", которая исповедуется неофашистскими элементами итальянских спецслужб и их агентурой. Совершается неудавшаяся попытка государственного переворота "черного принца" Боргезе, за ней следует целый ряд террористических актов, отвлекающих общественное мнение от требований левых сил. Во всем этом принимают участие «гладиаторы». В это время ЦРУ непосредственно или через «Гладио» финансирует крайне правые группировки, а также лично руководителей итальянских спецслужб.

В Бельгии один из руководителей разведслужбы Мампюи и его правая рука Муайен с 1949 года занимаются созданием эмигрантских разведсетей и готовят секретную армию сопротивления на случай вторжения русских. Муайен создает группы типа "Стэй бихайнд" и законсервированную подпольную разведсеть. Кроме того, он поддерживает контакты с руководителями национальных отделений «Гладио» и официальными лицами в Италии, Германии, Швейцарии, Испании, которые занимаются той же проблемой.

Даже в начале 1980-х годов Муайен готов был взять на себя ответственность за провокации, затевавшиеся группами "Стэй бихайнд" в постоянном контакте с американскими спецслужбами; внедрение или махинации групп крайне правых во имя борьбы с коммунизмом; акции бельгийских "красных бригад" и т. д.

Под руководством полковника Мампюи в 1948–1950 годы в Бельгии создаются три группы разведсетей "Стэй бихайнд", связанных с американцами, англичанами и французами. МИ-6 обеспечивает их оружием.

Бывший парашютист и агент разведки Роже Гейсенс организует в 1953 году разведсеть в составе 20 агентов. Их задача — обеспечить выезд бельгийского правительства в Конго в случае советского вторжения.

В Германии организация Гелена со дня своего основания походила на разведсеть «Гладио», в силу стоящих перед ней задач (борьба с проникновением русских и восточных немцев и подготовка сопротивления на случай вторжения): из-за своей, антикоммунистической основы; происхождения большей части кадров из бывших офицеров вермахта и даже нацистского СД; тесного контакта с ЦРУ и даже финансирования на первых порах из источников американских спецслужб.

Если в ФРГ задачи «Гладио» выполняли бывшие нацисты или неонацисты, то в Австрии разведсети "Стэй бихайнд" возглавили главным образом сторонники социал-демократов и профсоюзные лидеры, связанные с американцами, особенно с представительством Американской федерации труда в Европе. Действующая под ее «крышей» агентура ЦГ обеспечила создание тайных подразделений «Гладио» и в этой альпийской республике.

В другой нейтральной альпийской республике — Швейцарии — разведсеть «Гладио» помимо общих задач, выполняемых этой организацией, имела и специфические: обеспечить банковские учреждения охранниками и персоналом по эвакуации банковских фондов. Все это делалось в тесном контакте с англичанами.

Еще одна нейтральная страна — Швеция. При прямом содействии Уильяма Колби здесь с 1951 по 1952 год создавались склады оружия разведсети.

В соседней Норвегии с 1947 года руководители разведслужбы Альф Мартенс Мейер и Вильгельм Эванг с помощью спецслужб Великобритании организуют группы "Стэй бихайнд". Они разделены на три части и носят кодовые названия «Линдус», "Рокк" и "Блю микс". Занимаются они соответственно разведкой, диверсиями и подготовкой операций.

Там же существуют и «частные» разведсети. В 1947 году группа деловых людей создала свою собственную разведывательную службу. Внедрившись в структуру лейбористской партии и профсоюзов, она должна была противодействовать росту коммунистического движения в стране.

В Португалии разведсеть «Гладио» была тесно связана с секретной полицией режима Салазара и действовала в контакте с французской спецслужбой СДЕСЕ. Португальская «Гладио» в 1965 году совершила убийство генерала Умберто Дельгадо, лидера оппозиции салазаровскому режиму. После свержения диктатуры и до 1977 года оно занималось покушениями и репрессиями.

В Испании разведсети «Гладио» были созданы благодаря контактам между спецслужбами Франко и ЦРУ. «Гладио» участвовала в движении крайне правых и в покушениях на принца Карлоса Уго и Ирену де Бурбон Пармскую и в других антикарлистских акциях, а также разрабатывала планы переправки за рубеж испанского правительства в случае победоносного наступления Советской армии.

Во Франции ядром разведсети «Гладио» стали бывшие участники Сопротивления (не коммунисты). Именно они намечали операцию "Голубая мечта" — государственный переворот. Когда в 1947 году заговор был раскрыт, его участников обвиняли в том, что их антикоммунистическая деятельность обернулась попыткой дестабилизировать французское государство. При разбирательстве этого дела выяснилось, что виновниками разоблачения заговора стали шеф СДЕСЕ Анри Рибьер и руководитель государственной сыскной полиции Пьер Бурсико, те самые, которые были главными организаторами сетей «Гладио» во Франции. Объясняется это просто: операция "Голубая мечта" мешала созданию значительных подразделений "Стэй бихайнд".