section_heading: 5. SS oklopna divizija "Wiking"
paragraph_text: 1941. Phleps se odlučio upisati u njemačku vojsku. Pod djevojačkim prezimenom njegove majke Stolz, pridružio se osoblju 5. SS-Panzergrenadier-Wiking divizije. Brzo je napredovao u divizijskim činovima, i nakon smrti Hilmara Wäckerlea, dobiva zapovjedništvo nad SS-Westland pukovnijom. Zahvaljujući njegovoj organizacijskoj vještini Phleps je brzo napredovao do čina Gruppenführer SS-a, a 1942. bio je zadužen od Heinricha Himmlera da organizira novu SS jedinicu sastavljene od Volksdeutschera ili njemačkog manjine iz Jugoslavije, Mađarske i Rumunjske.