Лидером первой боевой команды для работы в Йемене стал майор САС Джон Купер (во время Второй мировой войны был личным шофером Стирлинга), на тот момент работавший в армии Омана. Командир 22-го полка САС полковник Джон Вудхаус выдал для его команды с полкового склада в Херефорде незарегистрированные шведские автоматы. На первые траты Джонсон получил от министра иностранных дел монархического правительства Йемена Ахмеда Аль Шами 5 тысяч фунтов стерлингов.
Однако организаторы столкнулись с серьезной проблемой — отсутствие в рядах САС достаточного количества говорящих по-арабски бойцов, удалось отобрать только трех. Но выход был быстро найден. Британцы обратились к своим французским коллегам. Толь — ко что закончилась война в Алжире, так что специалистов по арабскому языку (хотя это был другой арабский — магрибский) в рядах и французских военных, и наемников хватало. Париж был также обеспокоен ситуацией в Йемене, опасаясь за судьбу своей африканской колонии Джибути. С помощью французского полковника, служившего в годы второй мировой войны в САС, Стирлинг и Джонсон договорились с французской разведкой SDECE (Служба внешней документации и разведки) о привлечении уже знаменитых к этому времени Роже Фолька и Боба Денара. В итоге в первую команду вошли восемь бойцов, четыре французских наемника, в том числе и Тони де Сен-Поль (он же Роже де Сен-Пре), воевавший в Конго. Бегло говоривший по-арабски, он производил сильное впечатление: высокий, бритоголовый, с козлиной бородой, нависшими бровями, глубоко посаженными глазами и ненормально огромными ушами. В бою он использовал традиционный кривой арабский нож. И четыре британских спецназовца из САС. Они оставались на службе (то есть впрямую наемниками не являлись) и для йеменской командировки получили специальный отпуск. Майор Купер, сержант Джорди Дорман (специалист по минометному делу), капрал-медик Чигли и рядовой Ричардсон — специалист по стрелковому оружию.
Когда все уже было готово, весной 1963 года операция оказалась под угрозой срыва из-за двух сексуальных скандалов, потрясших британское правительство. В прессу попал полароидный (а камера «Полароид» на территории страны тогда имелась только в министерстве обороны Великобритании) снимок, на котором Маргарет Аргайл, жена герцога Аргайла, занималась оральной любовью. Го — лова ее любовника по понятным причинам в кадр не попала, но знающие люди утверждали, что это министр по делам Содружества и колоний Данкан Сандис, отвечающий за Аден. Герцог публично объявил, что его любвеобильная жена переспала с 88 мужчинами, в том числе с двумя членами кабинета министров и тремя членами королевской фамилии. Далее прогремел знаменитый «скандал Профьюмо». Министр обороны Джон Профьюмо, как оказалось, делил свою любовницу Кристин Килер с советским военноморским атташе Евгением Ивановым. 5 июня Профьюмо ушел в отставку. Правительство было склонно отменить все секретные операции, боясь новых скандалов уже политического характера.