Unter der Führung von Nagib und Nasser stürzten die Freien Offiziere in der Nacht vom 22. auf den 23. Juli 1952 König Faruk I. General Nagib wurde Präsident, Nasser Premier und Innenminister. In den Folgejahren gerieten Nasser und Nagib jedoch zunehmend in Konflikt über den künftigen Weg Ägyptens. Nagib war für eine Rückkehr der Armee in die Kasernen und die Erstellung eines demokratischen Gemeinwesens mit den aus der Monarchie übernommenen alten Parteien, während Nasser für die Fortsetzung der Militärherrschaft und einen gesellschaftlichen Umbau war und die politische Opposition, zunächst vor allem die Kommunisten, unterdrücken ließ. Am 24. Februar 1954 setzte Nasser Nagib ab und stellte ihn unter Hausarrest. Im gleichen Jahr wurde er zum Vorsitzenden des Revolutionären Kommandorats. Als Nasser Nagib stürzte, wurden bei dem Ex-Präsidenten drei Millionen Dollar in bar gefunden. Nasser vermutete, dass das Geld von US-Außenminister John Foster Dulles stammte. Der Bruder des damaligen CIA-Chefs Allen Dulles hatte wenige Monate zuvor mit Nagib verhandelt. Nasser ließ mit dem Geld den Fernsehturm Kairo bauen. Später pflegte Nasser zu Freunden, mit Blick auf den Turm zu sagen: "Sprecht leise, die CIA hört mit."