Huhtikuussa 1943 hän sai komennon vasta muodostetulle III SS-Panzer-joukoille. Yksikkö osallistui puolueenvastaisiin toimiin Jugoslaviassa. Marraskuussa ja joulukuussa 1943 hänen joukkonsa siirrettiin itärintamalle ja sijoitettiin Leningradin pohjoisalueelle armeijaryhmä pohjoinen. Steinerin panssarijoukko oli johtava osa Narvan taistelua ja
Tannenbergin linjan taistelu. Hänen yksikkönsä vetäytyi sitten Pohjois-armeijajoukon kanssa Kurlantia niemimaalle.