ムハンマド・ナギーブ
1918年1月23日に士官学校を卒業したナギーブは、2月19日、第17歩兵大隊附となりスーダンに派遣された。偶然にも、かつての父と同じ大隊の配属であった。
1919年、エジプト革命が起きると、軍紀違反にも拘らずカイロへ赴き、国会階段前でエジプト国旗を掲げ座り込みを行った。その後、ハルツーム州シェンディ(アラビア語版)の騎兵大隊に転属となるが、1921年に同大隊の廃止に伴いカイロの西部師団自動車部隊に転属。適性証明のため2か月間警察学校で研修を行い、卒業後はカイロ市内の警備部隊に配属され、アブディーン(英語版)、オールド・カイロ地区、ブーラーク(英語版)地区、ヘルワン地区などで勤務。
1922年、第13大隊附となり、バハル・アル・ガザール地方ワーウでの勤務を経て、マラカルの機関銃部隊に転属。
1923年4月28日、カイロの近衛部隊を経てマーディ(英語版)の第8大隊附。
1924年、中尉昇進。1927年に結婚。
軍務と並行して法学を学び続け、1923年法学部学士号を、1927年にはエジプト軍士官として初めて法学士を、続いて29年には経済学ポストグラデュエート・ディプロマを得る。
1931年に博士論文獲得のため除隊を決意するが、直前になり除隊を思い留まった。なお、法学を学んでいる1929年、時の首相モスタファ・エル=ナハス(英語版)の講義を受けた事があるが、本来国王に近しい立場の与党が議会政治によって国王の暴走を抑止出来ており、軍は政治に関与すべきでないと彼は説いた。これはのちのナギーブの政治スタンスに生かされていく。
1931年12月に大尉昇進、1934年にアリーシュの沿岸警備隊に異動し、シナイ砂漠を横断する密輸業者の摘発任務に従事した。
1936年英埃条約ののち軍機構監督委員に就任、1937年より軍機関誌の発行に携わる。
1938年5月6日、少佐。同年、マルサ・マトルーフでの英軍との合同軍事演習の誘いを受けるも拒否した。
1940年に国王ファールーク1世に謁見するが、二人は良好な雰囲気で謁見が行われたにもかかわらず、ナギーブはファールーク1世の手にキスすることを拒み、代わりに握手を交わした。
1942年2月、駐エジプト大使マイルズ・ランプソンが宮殿を英軍に包囲させ、ファールーク1世に反英政権の解体を迫るという事件が起こると、国王の態度に憤慨し、「陛下を護衛できなかった私は制服をまとう事が恥ずかしくございますので、軍から身を引かせていただきます」と辞表を叩き付ける。