Mimouns løbskarriere blev afbrudt, da han blev indkaldt til at kæmpe for de vestlige allierede i Tunisiens felttog og derefter i det italienske felttog. I Tunesien-kampagnen kæmpede han under ledelse af general Henri Giraud mod Afrika Korps. I juli 1943 blev han sendt til at kæmpe i det italienske felttog, hvor han var lancekorporal i den 83. kampingeniørbataljon i den algeriske 3. infanteridivision i det franske ekspeditionskorps under kommando af marskal Alphonse Juin. Den 28. januar 1944, under slaget ved Monte Cassino, blev Mimoun alvorligt såret af fragmentering i hans venstre ben, der stammer fra granater affyret af tyskerne. Amerikanske læger, der arbejdede på felthospitalet, anbefalede amputation. Han var fast besluttet på ikke at miste sit ben, og derfor nægtede han at gøre det. Heldigvis lykkedes det en fransk kirurg der at udføre en vellykket operation, og hans venstre ben blev reddet. Senere blev han sendt til et hospital i Napoli for at komme sig. Han genvandt tilstrækkeligt til, at han stadig kunne deltage i militære kampe i den sidste del af Anden Verdenskrig. I sommeren 1944 deltog Korporal Mimoun i
De allieredes invasion af Frankrig fra Middelhavet. Efter dette felttog deltog han i befrielsen af Jura-bjergene fra de tyske tropper. Han tilbragte vinteren 1944-1945 i Vosgesbjergene, før han deltog i den vestlige allieredes invasion af Tyskland. Han tilbragte omkring et år i Tyskland.