Nagibas pasiekė didžiulį iškilmingumą 1948 m. Arabų-Izraelio karo metu.
, kur jis buvo sužeistas septynis kartus. Už savo tarnybą jis buvo apdovanotas pirmąja Fuado karine žvaigžde ir Bey titulu. Vėliau jis buvo paskirtas Egipto karinės akademijos direktoriumi, kur galiausiai susidūrė su Laisvų pareigūnų judėjimu.