9 ноября 1942 года дивизия была переформирована в 5-ю моторизованную дивизию СС «Викинг» (5. SS-Panzergrenadier Division «Wiking»), что было в принципе лишь констатацией факта – дивизия уже и раньше соответствовала по штатам моторизованным дивизиям вермахта. Полки СС были переименованы в моторизованные (SS-Panzergrenadier-Regiment). В то же время ударная мощь дивизии все же сократилась, так как уже в конце февраля 1943 года из ее состава был изъят моторизованный полк СС «Нордланд», который был отправлен в учебный лагерь Графенвер, где стал ядром новой 11-й моторизованной дивизии СС «Нордланд». 12 апреля 1943 года в состав дивизии поступил 5-й танковый батальон СС «Викинг» (SS-Panzer-Abteilung «Wiking»), что значительно усилило ударную мощь «Викинга» (правда, на фронт батальон прибыл только в июне 1943 года). Этот батальон был сформирован 11 февраля в учебном лагере Вильдфлекен как танковый батальон дивизии СС «Дас Рейх», но затем его передали в «Викинг». Он состоял из двух рот, укомплектованных PzKw III с длиной пушкой, и одной роты – PzKw IV.
На первом этапе битвы за Кавказ, когда инициатива находилась в руках вермахта, Феликс Штейнер с 21 ноября 1942 года по 2 января 1943 года одновременно командовал корпусной группой войск СС (иногда ее называли III корпусом СС – что неверно – или «группой Штейнера»), основу которой составляла все та же дивизия СС «Викинг». Именно в боях на Кавказе дивизия СС «Викинг» приобрела заслуженную славу одной из лучших дивизий немецкой армии, раньше она оставалась как бы в тени знаменитых «Лейбштандарта», «Рейха» и в какой-то мере «Мертвой головы». Но теперь она заняла свое место рядом с ними (и удерживала его уже до самого конца войны). Хотя потери были достаточно велики, успехи также были значительны, что выразилось и в числе награжденных Рыцарским крестом: если за первый год боев на советско-германском фронте (вернее, за 14 месяцев) четверо подчиненных Штейнера получили эту высокую награду, то всего четыре последних месяца 1942-го Рыцарский крест получило столько же. Кавалерами Рыцарского креста в ходе наступления на Кавказе стали:
– командир 5-го танкового батальона СС штурмбаннфюрер СС Йоханнес Рудольф Мюленкамп (3 сентября 1942 года);
– командир 4-й роты полка СС «Германия» гауптштурмфюрер СС Ганс Дорр (27 сентября 1942 года);
– командир 5-го артиллерийского полка СС оберфюрер СС Герберт Отто Гилле (8 октября 1942 года);
– командир 3-й роты моторизованного полка СС «Германия» оберштурмфюрер СС Маркус Фаулхабер (25 декабря 1942 года).