ガマール・アブドゥル＝ナーセル
そんな中、ドイツ軍がカイロに迫る1942年2月、駐エジプト大使マイルズ・ランプソンが宮殿を英軍に包囲させ、ファールーク1世に反英政権の解体を迫るという事件が起こり、エジプトの反英感情は頂点に達した。ナセルも外国の圧力に屈した自軍の不甲斐なさを非常に恥じ、英国を呪った。それから間もなくスーダン勤務に戻るが、エジプト解放の機は熟したと思ったナセルは、将校クラブのあったゲズィーラ島のザマーレク(英語版)でアンワル・アッ=サーダートらと共に、ドイツ軍がエジプトに侵攻した時と同時に反英軍事クーデターを起こし、ナハスのワフド党政権に代わってアリ・マヘルを擁立することを計画した。だが、接触していたイギリス軍将校に扮するドイツの諜報員(サラム作戦(英語版))が逮捕され自白したことでサーダートが逮捕され、エル・アラメインの戦いでドイツ軍が敗北したため計画は頓挫する。同年9月9日、大尉昇進とともに内地勤務に転じる。1943年5月(2月7日とも)、士官学校教官。
1947年9月3日、国連パレスチナ特別委員会がパレスチナ分割提案を提出した直後、密かに秘密組織の会合を開き、パレスチナ支援を決める。その翌日、ゼイトゥーン(英語版)のアミーン・フサイニーを訪ね、義勇兵らの指導者となる事を願い出たが、フサイニーはエジプト政府の許可が必要だと言った。数日後フサイニーを訪ねるも、政府からの許可が下りなかったと告げられる。
1951年10月11日、エジプト政府が1936年英埃条約を破棄し、スエズ運河を完全にイギリスの影響下に置くと、ナセルは大々的な暗殺キャンペーンの実行に乗り出す。1952年1月、ハッサン・イブラヒムとともに国王の側近フセイン・シリ・アメル(英語版)の暗殺を実行する(翌日失敗と判明)。この時、ナセルは車で実行部隊の搬送を請け負っていたが、去り際に聞いたアメルの家族と思しき悲鳴が帰宅後も耳から離れず、罪悪感に苛まれその日は一睡もできなかった。夜が明けるにつれ、ナセルは先程まであれほど殺したいと思っていたシリ・アメルの事を、次第に助かればよいが、と願うようになったという。以降、ナセルは積極行動の方針を改め、暗殺ではなく革命を求めるようになったが、その決起時期は54年~55年ごろと、漠然としか仮定していなかった。7月半ば、将校クラブの執行部が国王によって解散を命じられ、新任の国防大臣によって将校らの検挙が始まるとの情報がもたらされると、急遽計画の実行を前倒した。
1952年7月23日、自由将校団はクーデターを起こして国王ファールーク1世を追放し、権力を掌握した。翌年には王政を廃止し、共和政に移行した(エジプト革命)。ナセルは副首相兼内務大臣に就任し、ナギーブを議長とする革命指導評議会の中心メンバーとして実権を握った。ジョン・ウォーターバリーは、「ナセルとサダトのエジプト:2つの体制の政治経済」で、1950年代のナセル政権下のエジプトは、「重要なアラブ世界における全体的な重みと、それが1950年代に社会主義の変革に向けて動く第三世界の一握りの州である」と述べている。