1954年2月25日 (农历正月廿三),纳赛尔上校夺取政权,担任埃及总理。
在纳赛尔总理向全国发表广播演说时,狂热的群众爬上总统府的阳台拥抱他。纳赛尔在他从纳吉布手中接管政权以来取得的第一次主要胜利,是设法通过谈判让英国军队撤出苏伊士运河区。经过艰难的讨价还价后,于7月签订了一份英军在20个月内分期撤军的协议草案。然而,英国的“民间承包人”将在运河区保持一个基地,以防出现任何危及中东安全的情况。
英国政府按照协定完成了撤军。但是在纯粹的埃及民族主义者看来,只有“无条件撤军”才是唯一可以接受的解决方法。纳赛尔和他的同事很快就受到攻击,说他们向英国出卖主权。极端的穆斯林兄弟会在1O月试图暗杀纳赛尔未成,此举导致该组织被宣布为非法,其7名领袖被处死。