1918年1月23日に士官学校を卒業したナギーブは、2月19日、第17歩兵大隊附となりスーダンに派遣された。偶然にも、かつての父と同じ大隊の配属であった。1919年、エジプト革命が起きると、軍紀違反にも拘らずカイロへ赴き、国会階段前でエジプト国旗を掲げ座り込みを行った。その後、ハルツーム州の騎兵大隊に転属となるが、1921年に同大隊の廃止に伴いカイロの西部師団自動車部隊に転属。適性証明のため2か月間警察学校で研修を行い、卒業後はカイロ市内の警備部隊に配属され、、オールド・カイロ地区、地区、ヘルワン地区などで勤務。1922年、第13大隊附となり、バハル・アル・ガザール地方ワーウでの勤務を経て、マラカルの機関銃部隊に転属。1923年4月28日、カイロの近衛部隊を経ての第8大隊附。1924年、中尉昇進。1927年に結婚。