После Июльской революции 1952 года Мохаммед Фавзи остался преподавать в Военной академии, и в 1957 году в чине бригадного генерала был назначен её директором. Вскоре он получил назначение командующим Объединёнными африканскими силами, оказывавшими поддержку освободительным движениям.