Тем не менее, французы, которые получали помощь независимо с базы в Джибути, старались не отстать от британских коллег. Полковник Смайли, которого Боб Денар сопровождал на места недавних боев партизан-роялистов под командованием французских инструкторов, свидетельствовал о разгроме египетской колонны танков и легкой бронетехники и множестве убитых вражеских солдат.
В финансовом плане наемники зависели от Саудовской Аравии, а в плане военной и иной помощи — все больше от израильской авиации. Вскоре в дело вступили и королевские британские ВВС, совершающие тайные полеты в Йемен с территории Адена. Дело в том, что караваны из Адена все чаще подвергались атакам банд и пройеменских боевых групп.
В июле египетское правительство получило твердые подтверждения (перехваченные письма капитана САС Ричарда Пири) того, что в Йемене действуют британские наемники. Вашингтон забил тревогу, но Лондон упорно все отрицал. Ситуация для наемников в Йемене не изменилась. Но в октябре на выборах в Великобритании победили лейбористы. Премьер-министр Гарольд Уилсон объявил, что британские войска уходят из восточного сектора Суэцкого канала, и поставил вопрос о необходимости сохранения британского присутствия в Адене. Египетский президент Гамаль Абдель Насер не мог поверить в такую невероятную удачу и, видимо, решил, что это очередной трюк искушенных британских политиков. Он приказал активизировать боевые действия в Йемене. В то же время Эр-Рияд поставил роялистам ультиматум — либо они начинают воевать против республиканцев и египтян по-настоящему, либо он сворачивает военную и финансовую помощь.
За этим последовала битва в местечке Вади Умайдат. Полторы тысячи бойцов 1-й королевской армии и различных племен, ведомые двумя британскими и тремя французскими наемниками, перерезали стратегическую магистраль снабжения египетских войск и почти неделю отбивали атаки превосходящих сил противника. Но последнее наступление повстанцев на Сану в 1966 году закончилось провалом. Им руководил француз Роже Бруни. Тяжелые минометы наемников на рассвете начали массированный обстрел города, выпустив 250 мин. Противник ответил залпами из реактивных систем залпового огня и 155-мм гаубиц. Тем не менее все были уверены в успехе, Сана должна была пасть, но командующий роялистов так и не отдал приказ о наступлении. Солдаты удачи были разочарованы этой бессмысленной войной, к тому же в Нигерии начинался новый гораздо более масштабный конфликт (война в Биафре). Джим Джонсон в своем секретном меморандуме от 1 октября 1966 года предложил британскому правительству вывести всех наемников из Йемена. Он потребовал и получил от саудовского правительства оплату месячного выходного пособия для всех его наемников, намекнув, что недисциплинированные французы любят взрывать самолеты нечистоплотных клиентов. Кроме того, он сумел вывести из Йемена все вооружения, включая тяжелые минометы.