Štábní kapitán Wagner odjel v roce 1941 přes rovníkovou Afriku na Střední východ. V hodnosti kapitána zaujal místo velitele 6. roty 2. praporu 13. půlbrigády Cizinecké legie.
První jeho bojové nasazení proběhlo během potlačení násilností v poříčí Eufratu. Následující rok se jeho jednotka přesunula do Libye a zapojila do bojů u Bir-Hakimu. Na podzim roku 1942, už ve funkci zástupce velitele praporu, velel oddílům legie za útoku na pahorek u El Himeimatu, při kterém utrpěl těžké zranění. Během léčení byl povýšen na majora a později, nějaou dobu po uzdravení vykonával různá velitelská místa u výcvikových jednotek v severní Africe a Francii. …
O průběhu těchto bojů si psal deník, který byl později roce 1970 vydán pod názvem „S cizineckou legií proti Rommelovi“.
Biografie, memoáry a korespondence 10663x, Válečná literatura 5697x, Válečná historie 3286x
deníky 404x, kroniky a deníky 362x, cizinecké legie 230x, zahraniční vojenské jednotky 210x, legionáři 187x, Asie 182x, Blízký východ 107x, Severní Afrika 98x, 1941-1942 79x