SS-Reichsführer Heinrich Himmler valgte Steiner til å stå for etableringen og senere kommandoen av den første internasjonale divisjonen innen Waffen SS, nemlig 5. SS-Panzer-Division «Wiking». Denne ble etablert av ikke-tyske frivillige, herav mange norske, som Per Imerslund og Olaf T. Lindvig. Senere kom også Fredrik Jensen til denne divisjonen. Da den ble etablert var det tenkt at den skulle bestå vesentlig av nederlendere, flamlendere og skandinaver.