В конце концов с двух сторон — СССР и Египта — победила линия на восстановление и развитие отношений. Насер к этому пришел через освобождение коммунистов из тюрем, проведение целого ряда мер в экономике в интересах народных масс и убедившись, что Запад, в том числе США, не может быть союзником независимого Египта. Москва пришла к этому, все больше рассчитывая на политическую эволюцию Насера как главы Египта и признаваемого в арабском мире лидера. Отказ от догматических представлений об «идеологической чистоте» такого лидера тоже сыграл свою роль в том, что СССР вернулся к политике сближения с Египтом.
Можно считать, что после распада египетско-сирийского государства и вплоть до кончины Насера Советский Союз уже никогда не пытался искать альтернативу насеровскому Египту в виде опоры на другие арабские радикальные режимы. И эта линия оставалась неизменной, несмотря на то что случались и коллизии, и спады в советско-египетских отношениях. Развивая многосторонние связи с Сирией, Ираком, Советский Союз не противопоставлял свою политику на этих направлениях курсу на партнерские связи с Египтом.
Что касается Ирака, то вскоре после прихода к власти Касем установил в нем диктаторский режим. В стране назревал кризис. Антикасемовские настроения быстро росли в армии, которую он считал опорой своей власти. Обострились его противоречия с бывшим соратником, полковником Арефом, который возглавил оппозицию. Ареф был снят со всех занимаемых постов и приговорен к смертной казни. Касем помиловал его, выслав из страны, но Ареф тайно вернулся и возглавил заговор по его смещению. Внутренний кризис способствовал усилению позиций Коммунистической партии Ирака, которая превращалась в реальную силу, опирающуюся на все более расширяющуюся поддержку масс. Именно это, а не диктаторские замашки Касема, теперь уже всерьез встревожило Вашингтон и Лондон.
Весной 1959 года США и Великобритания сделали вывод, что Касем «скатывается в лагерь крайне левых». Между тем именно в это время Касем уже стал другим — начались аресты среди коммунистов, кровавая война с курдами на севере Ирака. Но Касем прежний или Касем меняющийся одинаково не устраивал и Вашингтон, и Лондон.
В середине 80-х годов ветеран ЦРУ Майлс Коплэнд в беседе с журналистами американского агентства Юнайтед Пресс Интернешнл признал, что ЦРУ после прихода к власти генерала Касема поддерживало «очень тесные связи» с враждебной ему иракской партией «Баас». Именно в то время молодой Саддам Хусейн стал участником заговора по свержению и убийству Касема. Саддама поселили в квартире на улице Аль-Рашид в Багдаде по соседству с Министерством обороны Ирака. Автор книги «Нечестивый Вавилон» Адель Дарвиш убежден, что ЦРУ было прекрасно осведомлено о всех аспектах подготовки покушения и что связником ЦРУ с Саддамом был иракский стоматолог, одновременно работавший и на египетскую разведку (мухабарат).
Само покушение потерпело неудачу: погиб водитель генерала, а Касем, который залег на полу автомашины, был лишь ранен в руку. Саддаму, легко раненному в ногу неудачным выстрелом другого заговорщика, удалось при помощи ЦРУ и египетской разведки бежать сначала в свой родной город Тикрит, а затем в Сирию, откуда агенты египетских спецслужб помогли ему переехать в Бейрут. Там его начала опекать местная резидентура ЦРУ, которая оплачивала ему квартиру и прочие повседневные расходы. Спустя некоторое время ЦРУ помогло Саддаму в переезде в Каир. В 1963 году он вернулся в Ирак и возглавил разведку партии «Баас».