Jak Nasser převzal titulární i skutečnou kontrolu, vypadaly egyptské vyhlídky jasně. Byla podepsána tajná smlouva s Československem o válečném materiálu a Velká Británie a Spojené státy se dohodly, že na financování první etapy projektu Aswān High Dam poskytnou 270 milionů dolarů. Avšak 20. července 1956 americký ministr zahraničí John Foster Dulles nabídku USA zrušil; následující den následovala Británie. O pět dní později Nasser na hromadné schůzce v Alexandrii oznámil znárodnění Suezského průplavu a slíbil, že přehradu postaví mýtné, které Egypt shromáždil za pět let. Británie i Francie měly zájmy v kanálu a spikly se s Izraelem – jehož vztahy s Egyptem se po první arabsko-izraelské válce v letech 1948–49 ještě více napjaly – aby co nejlépe Násira a znovu získali kontrolu nad kanálem. Podle jejich plánu napadly izraelské síly 29. října 1956 Sinajský poloostrov. O dva dny později zaútočila francouzská a britská letadla na egyptská letiště. Ačkoli Izraelci obsadili Sinajský poloostrov Šarm ašajch a egyptské letectvo bylo prakticky zničeno, Násir se vymanil z krátké války s nezmenšenou prestiží v celém arabském světě. (Viz Suezova krize.)
Ve Filozofii revoluce, kterou napsal v roce 1954, Nasser vyprávěl o „hrdinských a slavných rolích, které nikdy nenalezly hrdiny, kteří by je vykonávali“, a nastínil svou snahu stát se vůdcem 55 milionů Arabů, poté 224 milionů Afričanů a poté 420 milionů stoupenců islámu. V roce 1958 Sýrie a Egypt vytvořily Sjednocenou arabskou republiku, v níž Nasser doufal, že jednoho dne bude zahrnovat celý arabský svět. Sýrie se stáhla v roce 1961, ale Egypt Spojená arabská republika byla známá až do roku 1971. Bylo to tak blízko, jak kdy Nasser uskutečnil svůj tripartitní sen.