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