После этого выбор Насера пал на генерала Нагиба, также завоевавшего популярность во время Палестинской войны.
Абдель Хаким Амер начал исподволь привлекать его к организации «Свободные офицеры», не раскрывая ее целей. Постепенно они сдружились. Амер заглядывал к нему домой. Однако Насер не был убежден, что Нагиб обладает всеми качествами, необходимыми для лидера. Правда, Абдель Хаким Амер утверждал, что его работа по «воспитанию» генерала идет успешно.
Неожиданно стало известно, что король решил назначить генерала Хуссейна Сирри Амера командующим пограничными войсками вместо генерала Нагиба. Хуссейн Сирри Амер считался злейшим врагом «свободных офицеров». И теперь он занял один из важнейших постов в армии.
Затем король захотел сделать его председателем офицерского клуба в Гезире. Эта должность была выборной, и Насер решил, что наступил момент показать силу организации.
Однажды Абдель Хаким Амер привел с собой к Нагибу Гамаля Абдель Насера. Генерал Нагиб почувствовал, что его изучают. «...Но я не был разочарован, — вспоминал он позже. — Я пришел к заключению, что спасение Египта зависит от таких младших офицеров». После этого Насер и Амер встречались еще несколько раз с генералом Нагибом на его квартире. Постепенно они научились понимать друг друга. Вскоре Нагиб был избран президентом организации «Свободные офицеры». В целях конспирации его не привлекали к участию в тайных сходках и в подготовке переворота. В момент, когда произошел переворот, он был знаком только с пятью из девяти членов Совета руководства революцией.
По заданию Насера Абдель Хаким Амер связался с Нагибом и убедил его выставить свою кандидатуру на выборах в председатели офицерского клуба. «Свободные офицеры» агитировали своих коллег проголосовать за Нагиба.
На чрезвычайном собрании в клубе Насер предложил почтить вставанием память одного из «свободных офицеров», убитого тайной полицией по наущению двора. Это сразу же накалило атмосферу.
После подсчета бюллетеней оказалось, что за генерала Нагиба подано 80 процентов всех голосов. Кроме Нагиба, в офицерский совет вошли еще два «свободных офицера». Королю был брошен открытый вызов. Он почувствовал это и потребовал перевыборов. Заодно он отменил ссуду, отпущенную на строительство нового здания клуба, а генерал Нагиб получил назначение в войска, расположенные в пустыне.
Вскоре стало известно, что генерал Сирри Амер замешан в крупной махинации: боеприпасы с египетских складов были проданы через контрабандистов израильтянам. «Свободные офицеры» немедленно выпустили листовку, в которой потребовали предать Сирри Амера суду военного трибунала. Однако король явно не хотел наказывать своего любимца. Тогда «свободные офицеры» решили организовать покушение на продажного генерала. Они хорошо изучили привычки Сирри Амера и его распорядок дня. В назначенный день группа исполнения приговора спряталась недалеко от дома Сирри Амера. Когда он вышел на улицу, раздались выстрелы. Насер, лично принимавший участие в покушении, вместе с друзьями сумел оторваться от преследователей.
