Прямое вмешательство в конфликт, как и признание республиканского правительства Йемена, лондонское правительство исключало. Ставку было решено сделать тайные операции и давние наемнические традиции британского военного сообщества, ядром будущей «пожарной команды» по сдерживанию арабских социалистов в Йемене должны были стать ветераны Специальной авиационной службы (САС).
У истоков этого начинания стояла целая группа бывших и действующих офицеров спецслужб и спецназа Великобритании. Член парламента от консервативной партии Билл МакЛин и министр авиации в консервативном правительстве Джулиан Эймери организовывали партизанские отряды в Албании во время Второй мировой войны, их непосредственным командиром в те годы был премьер-министр Гарольд Макмиллан. Также воевавший в Албании кавалерийский офицер Дэвид Смайли в тот момент находился на службе правителя соседнего с Йеменом Омана. Заместитель директора внешней разведки МИ-6 Тим Милн был приятелем бывшего командира 21-го полка САС Джима Джонсона, который в тот момент работал в компании Lloyd's. Его близкий друг Пол Полсон возглавлял на тот момент департамент Ближнего Востока и Африки в МИ-6. Другом Джонсона был и создатель САС полковник Дэвид Стирлинг, о котором речь пойдет дальше. Джонсон и Стирлинг хорошо знали министра иностранных дел Алека Дугласа Хоума и директора МИ-6 Дика Уайта.
Полковник Стирлинг предоставил помещение своей телевизионной компании TIE (Слоун стрит, Челси) для офиса частной фирмы KMS, созданной для решения «йеменской проблемы». Непосредственное участие в создании KMS под негласным контролем министерства финансов приняли специалист МИ-6 по Ближнему Востоку Фрэнк Стил, офицеры САС майор Дэар Нюэлл, полковник Дэвид «Динки» Сазерлэнд (представлявший теперь контрразведку МИ-5) и бывший директор САС бригадный генерал Майк Уингейт-Грей.
Политическое прикрытие сети, получившей название Британская наемническая организация (БНО), взял на себя Джулиан Ай-мери, которого неофициально стали называть «Министр Йемена».
Позже бывший директор МИ-6 Джордж Кеннеди Янг утверждал, что на самом деле «йеменское дело» инициировали израильтяне, которые были крайне заинтересованы в расширении партизанской войны против левого правительства Йемена, однако не могли действовать напрямую, не вызвав гнев саудитов. Аналитики Моссада придумали схему, согласно которой британские наемники, спонсируемые Саудовской Аравией, возглавят отряды повстанцев, а Израиль предоставит оружие и другую помощь. Янг вывел израильтян на Билла МакЛина, и стороны договорились о сотрудничестве, получив добро и от Эр-Рияда. МакЛин съездил на разведку в Йемен и 19 декабря 1962 года доложил премьер-министру Макмиллану по итогам поездки, что союзные силы республиканцев и египтян можно разбить. Правительство Великобритании одобрило операцию.