La carriera da corridore di Mimoun fu interrotta quando fu chiamato a combattere per gli alleati occidentali nella campagna tunisina e poi nella campagna italiana. Nella campagna della Tunisia, combatté sotto il comando del generale Henri Giraud contro l'Afrika Korps. Nel luglio 1943 fu inviato a combattere nella campagna italiana, dove fu caporale di lancia nell'83° battaglione di ingegneri di combattimento della 3a divisione di fanteria algerina del corpo spedizionario francese comandato dal maresciallo Alphonse Juin. Il 28 gennaio 1944, durante la battaglia di Monte Cassino, Mimoun fu gravemente ferito da frammenti nella gamba sinistra originati da proiettili sparati dai tedeschi. I medici americani che lavoravano nell'ospedale di campo raccomandarono l'amputazione. Determinato a non perdere la gamba, rifiutò. Fortunatamente, un chirurgo francese riuscì ad eseguire con successo un'operazione e la sua gamba sinistra fu salvata. In seguito fu mandato in un ospedale di Napoli per la convalescenza. Si riprese sufficientemente da poter ancora impegnarsi in combattimento militare nella parte finale della Seconda Guerra Mondiale. Nell'estate del 1944, il caporale Mimoun partecipò all'invasione alleata della Francia.
dal Mar Mediterraneo. Dopo quella campagna, fu coinvolto nella liberazione dei monti Giura dalle truppe tedesche. Trascorse l'inverno del 1944-1945 nei Vosgi prima di prendere parte all'invasione alleata della Germania. Ha passato circa un anno in Germania.