Сторонники Нагиба, среди которых был член Совета революционного командования майор Халед Мохи эд-Дин, стали требовать его возвращения. На улицах Каира прошли демонстрации в поддержку президента. Казалось, что Насеру придется уступить, но он показал себя мастером политической борьбы – сначала успокоил своих оппонентов, притворившись, будто готов уступить, а затем нанес внезапный и сокрушительный удар. 5 марта 1954 года подчиненные Насеру, как министру внутренних дел, силы безопасности провели массовые аресты среди его противников, после чего до конца июня того же года в армии и государственном аппарате шла зачистка тех, кто выступал против Насера. Майор Мохи эд-Дин благоразумно подал в отставку и уехал из страны. К чести Насера нужно отметить, что к тем, кто проявлял благоразумие, он относился довольно мягко. В декабре 1955 года Халеду Мохи эд-Дину было разрешено вернуться в Египет, где он вскоре был назначен главным редактором газеты «Аль-Маса», став членом Центрального комитета правящей партии Национальный союз, и был избран в Национальное собрание. Но от тех, кому выдавался «аванс доверия», Насер ожидал безоговорочной лояльности и безупречного поведения. Халед Мохи эд-Дин этого не учел и потому в 1959 году угодил в опалу.
18 апреля 1954 года тридцатишестилетний Гамаль Абдель Насер был назначен премьер-министром Египта. А 26 октября 1954 года во время публичного выступления Насера в Александрии, посвященного выводу из Египта британских войск, на него было совершено покушение. Член исламистской организации «Братья-мусульмане» Мухаммед Абдель Латиф восемь раз (!) выстрелил в Насера из пистолета, но промахнулся. Насер сохранил присутствие духа и сказал собравшимся: «Соотечественники, моя кровь льется за вас и Египет. Я буду жить ради вас и умру во имя ваших свободы и чести. Пусть они убьют меня… Если Гамалю Абделю Насеру суждено погибнуть, то каждый из вас – Гамаль Абдель Насер… Гамаль Абдель Насер – один из вас, и он клянется положить свою жизнь ради блага народа». «Братья-мусульмане» поддержали революцию, а после потребовали четыре министерских портфеля в новом правительстве, но Насер им отказал, а после того как партия выступила в поддержку генерала Нагиба, отношения между ее участниками и Насером окончательно испортились.
В январе 1955 года Насер был избран председателем Совета революционного командования. Ему оставалось сделать «последний шаг» – стать президентом Египта. Насер был избран 23 июня 1956 года в ходе конституционного референдума. Вместе с новым президентом Египет получил новую конституцию. Кандидатуру Насера выдвинула партия «Национальный союз», представлявшая собой реорганизованное Освободительное собрание. По Конституции 1956 года Национальный союз стал единственной легальной партией Египта – Гамаль Абдель Насер считал, что одной партии стране вполне достаточно.
Первую плотину на Ниле близ города Асуана ввели в эксплуатацию в 1902 году. Эта плотина была низконапорной, маломощной. К середине ХХ века стало ясно, что стране нужна новая, способная обеспечить возросшие потребности в электрической энергии. Менее затратный вариант с наращиванием старой плотины реализовать было невозможно по географическим причинам – из-за низких берегов. Новая идеально «вписывалась» в участок, расположенный в шести с половиной километрах выше старой, но ее строительство требовало средств, которыми страна не располагала. В конечном итоге плотина обошлась в миллиард долларов США по ценам шестидесятых-семидесятых годов ХХ века.
Двести миллионов долларов США на строительство плотины пообещал дать Международный банк реконструкции и развития, находившийся под контролем американского правительства. Об этом было объявлено 17 июля 1956 года. Наряду с американцами в проект собирались вложиться британцы, доля которых должна была составить тридцать процентов. Но уже 19 июля Международный банк отозвал свое решение, сославшись на неспособность Египта реализовать столь затратный проект. На самом деле отзыв решения имел воспитательное значение – правительствам западных держав не нравилось сближение Египта с Советским Союзом и коммунистическим Китаем, официально признанным правительством Насера 30 мая 1956 года.