Саудовская Аравия стала оказывать сторонникам монархического строя в Северном Йемене помощь оружием и финансами. Ставка роялистов, ополчение которых в начале 1963 г. насчитывало 40 тыс. чел., располагалась в Эль-Бадре, близ границы с Саудовской Аравией. Основные военные операции по борьбе с роялистами велись силами египетского контингента в Йемене, численностью к февралю 1963 г. до 20 тыс., а к концу 1964 г. -28 тыс. человек.
Отношение роялистов к попадавшим к ним в плен египтянам было, надо сказать, жестоким. Их, как правило, обезглавливали. Некоторым из них отрубленные головы помещали в рассеченные саблями животы. Другим, случалось, отрезали носы и уши, и в таком виде возвращали египтянам.
Слегка опережая ход повествования, скажем, что весной 1963 г. Эр-Рияд и Каир пришли к пониманию целесообразности прекращения военных действий в Йемене и разъединения сил. В начале марта 1964 г. была достигнута договоренность о встрече премьер-министра Файсала с президентом Насером для согласования плана конкретных действий по прекращению войны в Йемене. Однако намеченную на апрель встречу отложили. Причиной тому — обострившаяся борьба за власть между наследным принцем Файсалом и королем Са’удом.
Вновь возглавив кабинет министров, принц Файсал произвел кардинальные перестановки в правительстве. Сразу же отстранил от дел ярого националиста ‘Абд Аллаха ибн Хамуда ат-Тарики. И назначил на его место, на пост министра нефти и минеральных ресурсов, Ахмада Заки Йамани, преданного ему лично молодого юриста из Мекки. Был он из рода известных мекканских
Командование национальной гвардией принц Файсал доверил ‘Абд Аллаху, своему родному брату; пост министра обороны и авиации — брату Султану; министра внутренних дел — брату Фахду. Губернатором Эр-Рияда сделал брата Салмана, а губернатором Мекки — брата Маша’ала. Заместителем премьер-министра назначил брата Халида.
Следует отметить, что принц Файсал был государственным деятелем новой формации. Делал многое такое, о чем представители старой школы аравийских высших чиновников даже не помышляли. Уменьшил, к примеру, на 20 % денежное содержание членам королевской семьи. Отделил бюджет семейства Аль Са’уд от казны государства, и руку в нее в личных целях никогда не запускал. Но вот когда дело касалось чести и достоинства семейства Аль Са’уд, то отстаивал их жестко и решительно. Покушаться на них не дозволял никому. Ярким примером тому — увольнение с поста министра нефти ат-Тарики, инициировавшего, можно сказать, создание ОПЕК и сделавшего немало для развития нефтяной отрасли королевства, но посмевшего «очернить Са’удов», выступить не просто с критическими замечаниями по адресу правящей династии, а с нападками на нее.