I sin karriere i militæret deltog Tantawni i flere af landets vigtige krige. Han kæmpede 1956 i Suez-krigen mod Storbritannien og deres allierede, og i Seksdagskrigen mod Israel i 1967 og Yom-kippur krigen, også imod Israel i 1973.