Как Великобритания, так и Израиль с Саудовской Аравией считали необходимым оказывать помощь бывшему монарху Йемена в гражданской войне. Великобритания, очевидно, хотела помешать правительству Насера укрепить свои позиции в ЙАР. Израиль видел в этом возможность отвлечь значительную часть египетской армии от своих границ и дать ей увязнуть в йеменском конфликте, требующем больших финансовых затрат. Этот же прием использовался в южном Судане, где Израиль помогал повстанцам, чтобы отвлечь суданские войска с египетского фронта. Великобритания вынашивала далеко идущие планы. Саудовская Аравия, с территории которой действовали сторонники йеменского монарха в начале 1963 года, подвергалась сильным бомбардировкам со стороны египетской авиации, а сухопутные силы Египта постоянно добивались успехов в северных районах. Великобритания направила в Саудовскую Аравию группу специалистов для обучения ее армии. В апреле египетское наступление было приостановлено, боевые операции утихли на несколько месяцев и возобновились только осенью 1963 года.
После вооруженного вторжения в Суэц Великобритания не могла предпринимать каких-либо открытых военных акций, и даже риск использования в небольших масштабах подразделений Специальной воздушно-десантной службы был слишком большим. С негласного одобрения правительства частные предприимчивые дельцы были готовы взять на себя решение некоторых проблем. Естественно, что ведущее место среди них занимал Дэвид Стерлинг. В начале 1964 года «Санди таймс» опубликовала документ, из которого вытекало, что Стерлинг [105] занимался вербовкой наемников для йеменского монарха. Большая часть наемников была набрана из полков САС, которые полностью поддерживали данную акцию. Через три года адъютант 21-го территориального полка САС капитан Ричард Пири показал, что его служба передала Стерлингу и другим вербовщикам фамилии и послужные списки военнослужащих. Наиболее активным из вербовщиков являлся полковник Джеймс Джонсон, который незадолго до этого оставил военную службу, где дослужился до командира 21-го полка САС. Джонсон поступил на работу в страховую фирму «Томас Нельсон» и стал известным человеком в страховом обществе «Ллойд». Он был одним из тех, кто обеспечивал капитал для страховых операций.
МИ-6 оказала вербовщикам свою помощь, направив молодого офицера ВВС капитана Энтони Бойле на работу с Джонсоном и Стерлингом. Дополнительная помощь поступала от британских властей в Адене.
«В течение значительного времени дом генерал-губернатора в Адене использовался в качестве безопасного места явок. В один из критических моментов секретная разведывательная служба (МИ-6) была привлечена для оказания помощи в разрешении проблем с радиомониторным оборудованием», — говорилось в журнале «Нью стейтсмен».