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