Когда все уже было готово, весной 1963 года операция оказалась под угрозой срыва из-за двух сексуальных скандалов, потрясших британское правительство. В прессу попал полароидный (а камера «Полароид» на территории страны тогда имелась только в министерстве обороны Великобритании) снимок, на котором Маргарет Аргайл, жена герцога Аргайла, занималась оральной любовью. Го — лова ее любовника по понятным причинам в кадр не попала, но знающие люди утверждали, что это министр по делам Содружества и колоний Данкан Сандис, отвечающий за Аден. Герцог публично объявил, что его любвеобильная жена переспала с 88 мужчинами, в том числе с двумя членами кабинета министров и тремя членами королевской фамилии. Далее прогремел знаменитый «скандал Профьюмо». Министр обороны Джон Профьюмо, как оказалось, делил свою любовницу Кристин Килер с советским военноморским атташе Евгением Ивановым. 5 июня Профьюмо ушел в отставку. Правительство было склонно отменить все секретные операции, боясь новых скандалов уже политического характера.
Понимая, что политики, как обычно, готовы предать, Джим Джонсон решил действовать на свой страх и риск и, дожидаясь разрешения от МИ-6, отправил разными рейсами всех бойцов и оружие в Аден. Когда на следующий день полковник Стирлинг получил из ведомства Данкана Сандиса приказ прекратить операцию и ретранслировал его Джонсону, тот с удовлетворением ответил «Слишком поздно. Они уже вылетели. Они уже преодолели полпути».
Переход группы через аденско-йеменскую границу обеспечил лейтенант Питер де ла Билльер (будущий командующий британскими войсками во время войны в Персидском заливе 1991 года). С караваном в 150 верблюдов, которые везли боеприпасы и продовольствие для королевских партизан, наемники достигли через три недели гор Коулан, которые окружают йеменскую столицу Сану. Они развернули свой штаб в деревне Гара родственника короля Абдаллы ибн Хассана. Начали с серии разведывательных патрулей.
Дабы убедить роялистов в своей компетенции, майор Купер организовал засаду в русле высохшей реки (вади) против египетского парашютного батальона, поддержанного тяжелой артиллерией и танками Т-34.Противник отступил, потеряв 85 человек убитыми.
Преследуя отступавших, Купер и трое его бойцов САС успешно обстреляли из миномета вражеский форт.
Вскоре небольшой отряд вырос до 80 человек — в основном, ветераны трех полков САС и французского Иностранного легиона. Французы и бельгийцы служили под началом Роже Фолька (заместители Боб Денар и капитан Ги Моро), британцы — под началом Джона Купера.
Отдельно в качестве военного аналитика действовал полковник Дэвид Смайли. С 1958 по 1961 год Смайли служил в армии оманского султана бин Таймура и отличился в ходе военной кампании в провинции Джебель Акдар против восставших исламистов, которых поддерживала Саудовская Аравия. Теперь он сражался фактически на стороне бывших врагов — саудитов.
Наемники жили в пещерах, носили местную одежду, отрастили бороды. Средняя зарплата — до 250 фунтов стерлингов, перечисляемые через МИД и Минобороны Великобритании. За четыре с половиной года войны в Йемене через эту группу прошло 48 бывших бойцов САС. Они не только тренировали войска аль Бад-ра, но планировали и проводили боевые операции. Огромное внимание уделялось сбору разведданных.
Французам после Конго было здесь скучно. Численность их группы постоянно колебалась. Они не имели такого политического виляния. Это был совсем другой тип войны. С одной стороны, достаточно безопасный. За четыре года (1963–1967 гг.) погиб только один французский наемник — Тони де Сен-Поль. Его перебило напополам снарядом египетской 37-мм пушки на рождество 1963 года. С другой стороны, местность была горная и пустынная, жизнь мало комфортная, ни женщин, ни выпивки, ни славы, ни добычи в этой бедной стране. К тому же республиканские и египетские войска применяли против повстанцев и наемников напалм и отравляющие газы.