ナーセルとアーメルが僻地にいる間、通信部隊長としてカイロに留まっていたサーダートは地下組織の育成にいそしんでいた。当時、反英感情の反動からエジプト世論は親独に傾倒しつつあり、カイロやアレクサンドリアなどではロンメルを歓迎するデモが行われたこともあった。1941年3月末、イラクでのが失敗したと知るや、一部の将校の中にはエジプトでもクーデターを起こそうとする機運が高まりつつあった。そんな中、ドイツ軍がカイロに迫る1942年2月、駐エジプト大使マイルズ・ランプソンが宮殿を英軍に包囲させ、ファールーク1世に反英政権の解体を迫るという事件が起こり、エジプトの反英感情は頂点に達した。ナーセルも外国の圧力に屈した自軍の不甲斐なさを非常に恥じ、英国を呪った。それから間もなくスーダン勤務に戻るが、エジプト解放の機は熟したと思ったナーセルは、将校クラブのあったゲズィーラ島のでアンワル・アッ＝サーダートらと共に、ドイツ軍がエジプトに侵攻した時と同時に反英軍事クーデターを起こし、ナハスのワフド党政権に代わってアリ・マヘルを擁立することを計画した。だが、接触していたイギリス軍将校に扮するドイツの諜報員（）が逮捕され自白したことでサーダートが逮捕され、エル・アラメインの戦いでドイツ軍が敗北したため計画は頓挫する。同年9月9日、大尉昇進とともに内地勤務に転じる。1943年5月（2月7日とも）、士官学校教官。