Naguib saavutas suure au 1948. aasta Araabia-Iisraeli sõjas.
, kus ta sai seitse korda haavatud. Tema teenistuse eest anti talle Fuadi esimene sõjaline täht ja Beigi tiitel. Hiljem sai ta ka Egiptuse sõjaväeakadeemia direktoriks, kus ta lõpuks kohtus vaba ohvitseride liikumisega.