Красная Армия, естественно, оказалась обеспокоенной попытками немцев прорваться к Черному морю. Прежде всего там была так жизненно необходимая армии нефть. Она бросила все силы на защиту Туапсе. В это время полк «Германия» под командованием штандартенфюрера СС Юргена Вагнера базировался еще в районе Самур на Западном Кавказе, поэтому основной части дивизии «Викинг» 16 сентября 1942 г. было приказано двигаться в направлении Восточного Кавказа. Цель — выдвижение к Каспийскому морю и нефтяным месторождениям Баку.
Однако для этого надо было еще занять плацдарм вокруг города Грозный, где 1-я танковая армия завязла в тяжелых сражениях. Только через четыре дня добровольцы достигли реки Терек и вместе с тем снова оказались в совершенно новой местности, дороги в которой не имели ни ясно выраженного азиатского, ни европейского типа. Они впервые встретили на своем пути такие дикие кавказские племена, как чеченцев и черкесов. Этот регион представлял собой какой-то пестрый ковер. От морей и долин дивизия оказалась на Восточном Кавказе, пространстве, изрезанном дикими ущельями. Единственная дорога на Баку вела от Ростова, Армавира и Грозного. Северный Кавказ протянулся в длину 1200 километров и ширину — 130 километров с горой Эльбрус высотой в 5633 метра.
Когда дивизия «Викинг» достигла Терека, она попала в критическое положение.
Построенная советскими саперами насыпная дорога была затопленной. Перед дивизией была поставлена задача выйти к Малгобеку и Шагопши, к так называемой грузинской трассе, по которой Советский Союз получал из Ирана американскую военную технику. Это был стратегический путь от Армении и Грузии во внутренние районы Советского Союза, где к тому времени уже началась битва под Сталинградом. Одновременными сражениями на Кавказе и на Волге была охвачена группа армий «Юг», явно ослабленная. Особенно это касалось действий воздушного флота, основная задача которого заключалась в поддержке и обеспечении армии, воюющей в Сталинграде. Группенфюрер СС Штейнер был, однако, убежден в настоятельной необходимости разгромить советские подразделения, блокирующие шоссе от Грозного к Каспийскому морю. Поэтому он разделил дивизию на четыре части. Полк «Норд» он расположил по обе стороны реки Курп. Он должен был нанести удар по Малгобеку. Танковый полк получил приказ принудить предмостное укрепление русских к обороне. Полк «Вестланд», напротив, должен был продвигаться вперед после взятия Шагопши. Однако план Штейнера натолкнулся на неожиданные препятствия.
Атака происходила в морозную туманную ночь с 25 на 26 сентября 1942 г. В пять утра началась артиллерийская подготовка. Однако солдаты не ожидали массового упорного сопротивления сильного противника. Уже через полчаса после начала атаки половина солдат, а также несколько офицеров и унтер-офицеров были убиты или ранены. Тем не менее удалось занять высоту, с которой можно было увидеть дома Малгобека и нефтеперегонные заводы города. Затем была засечена советская артиллерийская позиция. Одновременно в долине Курпа действовали танки дивизии «Викинг» и гренадеры полка «Вестланд». Однако и они натолкнулись на мощную оборону русских. Немецкие танки горели от вражеского огня и отступили во второй половине дня на два километра от Малгобека. Вечером 26 сентября удалось продвинуться только на несколько километров. Два дня продолжалась жестокая борьба, до тех пор, пока штурмбаннфюрер СС Мюлленкампф не прорвался с танками на грузинскую трассу, которая вела от Тифлиса и Орджоникидзе через Малгобек к Тереку. В результате советские войска лишились снабжения американской военной техникой.
Русские немедленно мобилизовали все свои оставшиеся силы, принудили второй немецкий полк к отступлению и обрушили мощный артиллерийский огонь на первый. 28 сентября дивизия потеряла командира полка, а также трех высших офицеров. Самому Мюлленкампфу едва удалось избежать гибели.
Всего в битве за Малгобек подразделения «Викинга» понесли тяжелые потери, особенно в танках и солдатах. За все время своего форсированного марша на восток они не потеряли столько, сколько за десять недель на Кавказе. В этих сражениях особенно бросалось в глаза высокое моральное единство советских воинов. При беспрепятственной поддержке американского снабжения военной техникой они мужественно сопротивлялись немецкому наступлению и были значительно лучше подготовлены к тяжелым погодным условиям, чем германские войска. Наступающая зима должна была привести немцев к катастрофе.
Тем не менее германские войска готовились к новому наступлению. К тому же дивизия «Викинг» по приказу штурмбаннфюрера СС Дикмана и Йорхеля была усилена двумя батальонами полка «Германия», а также артиллерийской бригадой. 5 октября утром в половине пятого полки «Германия» и «Норд» нанесли удар от Стукаса на Малгобек. Уже в два часа во второй половине дня город был занят «Германией», а в три часа огромные нефтяные разработки были также захвачены немцами.
9 октября III батальон полка «Нордланд» под командованием штурмбаннфюрера Ганса Коллани занял высоту 701. Подразделение, целиком состоящее из финнов, несмотря на тяжелые потери, в течение целого дня удерживало эту высоту против отчаянно сопротивлявшегося противника.
Даже если бы затем фронт и стабилизировался, добровольцы все равно не нашли бы покоя. В их окопах все кишело мышами и вшами, едва имелась возможность умыться и побриться до тех пор, пока месяц спустя, наконец, на передовую не прибыл походный душ.
11 ноября 1942 года зима начиналась с первого снегопада. Дороги и трассы стали непроходимыми, превратившись в уже известную солдатам заболоченную местность. Дивизия «Викинг» получила приказ построить оборонительную линию на так называемой осетинской дороге между Ардоном и Алагиром. И вновь группенфюрер СС Штейнер разделил свои вооруженные силы на боевые группы и бросил 23-ю танковую дивизию вермахта в свободный проход по направлению Сталинграда. Добровольцы, подкрепленные 13-й танковой дивизией, удерживали стабильное снабжение фронта в горных районах Кавказа. В результате создалась обстановка, не приносящая успеха ни одной, ни другой стороне. Часто противники стояли всего лишь в 50 метрах друг от друга. Советские снайперы постоянно лежали в засаде, полевые орудия обстреливали котлованы и убежища добровольцев, которые каждый день теряли своих солдат. Теперь к холоду и недоброкачественной пище, грязи и вшам добавились еще и случаи заболевания дизентерией. Вновь и вновь советские подразделения пытались изменить обстановку и перейти в наступление. Начиная с 19 ноября контратаки постоянно усиливались. Следующий месяц был характерен постоянными налетами бомбардировочной авиации и проникновением в тылы русских разведчиков. 27 ноября советские солдаты начинали новое наступление, которое успешно продолжалось до 30 ноября. При постоянно понижающейся температуре красноармейцы 4 декабря в очередной раз бросились в атаку, и, несмотря на отчаянное сопротивление немцев в течение суток, и этот укрепленный район 9 декабря был сдан противнику.
23 декабря немецкое командование решило сократить линию фронта, отведя войска на линию Ардон — Алагир — Дигора. При этом солдаты дивизии «Викинг» также отошли в направлении к Орджоникидзе.
Генерал-полковник Клейст принял главное командование группой армий «А» на Кавказе, а командование 1-й танковой армией передали генералу фон Макензену. Второго Сталинграда следовало избежать. Группенфюрер СС Штейнер был откомандирован на должность командующего 3-го танкового корпуса вермахта, который до этого возглавлял генерал фон Макензен. В свою очередь, оберфюрер СС Герберт-Отто Гилле принял командование дивизией «Викинг».