Из имеющихся источников не ясно, по какой причине Штегман вышел из строя вследствие полного упадка сил или ран, но он был вынужден оставить свой пост командира 14-го моторизованного пехотного полка 5 февраля 1942 года и несколько месяцев не получал нового назначения. В сентябре 1942 года, восстановив здоровье, он вернулся на фронт с повышением - командиром 2-й панцергренадерской бригады, входившей в состав 2-й танковой дивизии, на Ржевском выступе московского участка фронта. Здесь Штегман пробыл недолго, потому что в конце 1942 года его отправили обратно в Германию для учебы на курсах командиров дивизий. В Россию он вернулся в апреле 1943 года и принял командование остатками 36-й панцергренадерской дивизии, которая была обескровлена в боях под Ржевом в 1942-1943 годах. Штегман получил задание по переформированию 36-й дивизии в немоторизованную пехотную.
К сентябрю он успешно с этим справился, и его дивизия приняла участие в боях под Смоленском, в отступлении от Могилева и в успешных для немцев наступательных боях под Бобруйском, где Штегман был серьезно ранен.
Его полное выздоровление затянулось почти до самой весны. К тому времени перспектива вторжения англо-американских войск завладела умами генералов ОКВ. OB West нуждалось в опытном командире дивизии. Штегман отбыл во Францию, где 1 мая 1944-го официально принял командование 77-й пехотной дивизией.
Новая дивизия Штегмана едва ли соответствовала определению "элитная часть". Она была создана в январе 1944 года в результате слияния 364-й пехотной дивизии с остатками 355-й пехотной дивизии. 355-я пехотная дивизия, состоявшая в основном из резервистов, позднее была вдребезги разбита в боях под Харьковом и Кривым Рогом. 364-я была сформирована в конце 1943 года в Польше, но так и не успела понюхать пороха. Новая дивизия была малочисленна и имела только два пехотных полка (1049-й и 1050-й гренадерские). Ее артиллерийский полк (177-й) был очень слаб, не имел инженерного батальона. Дивизионная разведка была немногочисленна. 77-я имела только две противотанковые роты (вместо положенного батальона). Не хватало обученных офицеров и снаряжения. Что касается человеческого фактора, то тут надеяться особенно было не на что. В основном дивизия состояла из фольксдойче, поляков и бывших советских граждан, главным образом татар с Поволжья, чья преданность рейху была весьма сомнительна Короче говоря, в мае 1944 года генералу Штегману работать было не с кем.
