Ни в одной арабской стране перемены не произошли под религиозными знаменами, несмотря на то что население всех освободившихся от продажных монархий или колониального господства арабских стран традиционно составляли и составляют верующие, подчас рьяно верующие мусульмане. Более того, новые силы, пришедшие к власти, во многих странах вступили в борьбу — не на жизнь, а на смерть — с исламскими организациями и группами, претендовавшими на то, чтобы заполнить вакуум, образовавшийся, по их мнению, после ухода со сцены колониальных или полуколониальных режимов. Причем противостоять исламистам было нелегко. В Египте, например, массовая исламская организация «Братья-мусульмане», существовавшая с 1928 года и выступавшая против английского ига, объединяла во время наивысшего подъема до двух миллионов человек. На первых порах своей деятельности «Свободные офицеры» были вынуждены считаться с популярностью «братства», особенно после того, как убийство его «верховного наставника» Хасана аль-Банны, совершенное по приказу короля в 1949 году, окружило эту организацию ореолом мученичества[2].
После свержения короля Фарука «Свободные офицеры» запретили все политические партии и организации, кроме «братства». Но после того как было опубликовано заявление «верховного наставника» Худайби с призывом провести всеобщий референдум в стране по вопросу создания исламского государства в Египте, управляемого по шариату, началась решительная борьба «Свободных офицеров» с «братством». В 1954 году два руководителя «братства», организовавшие покушение на Насера, заместитель «верховного наставника» Абдель Кадер Ауда и командир вооруженных террористических групп Ибрагим ат-Таиб, были публично, в присутствии корреспондентов, повешены, а «верховный наставник» Худайби приговорен к пожизненному заключению.
Насера и его единомышленников не остановила ни значительная популярность «Братьев-мусульман», которых, к примеру, в начале 1954 года поддержали взбунтовавшиеся студенты Каирского университета, ни близость к ним генерала Нагиба[3], формально возглавлявшего тогда Совет революционного командования и занимавшего пост президента Египта. В дальнейшем это стало одним из поводов для отстранения Нагиба.
Можно считать, таким образом, что борьба с исламскими экстремистами не помешала, а, наоборот, способствовала закреплению Гамаля Абдель Насера в качестве не только единоличного главы Египта, но, что особенно важно, и широко признаваемого вождя во всем арабском мире.
