Серьезная задержка произошла после выхода к р. Терек, прикрывавшей подходы к горной дороге на Тбилиси, а также более уязвимые нефтепромыслы в Грозном, к северу от горного хребта. Ширина Терека, конечно, не внушала такого же благоговейного страха, как ширина Волги, но быстрое течение превращало горную реку в труднопреодолимое препятствие. Клейст попытался продвинуться на восток по течению реки, и в первую неделю сентября ему удалось форсировать Терек в районе Моздока, однако его войска были вновь остановлены в густо поросших лесом горах за Тереком. Грозный находился всего в 50 милях от переправы у Моздока, но, несмотря на все усилия, немцам не удалось достичь этого города.
Весьма существенно крушению надежд немцев способствовала переброска русскими нескольких сотен бомбардировщиков на аэродромы около Грозного. Их внезапное появление затормозило наступление Клейста, и главным образом потому, что многие из подразделений зенитной артиллерии и значительная часть поддерживающей авиации были брошены на помощь немецким войскам у Сталинграда. Русские бомбардировщики могли беспрепятственно наносить удары по войскам Клейста и поджигать крупные участки леса, через которые они пытались пробиться.
В целях широкого отвлечения сил противника русские на побережье Каспийского моря использовали кавалерийские дивизии, беспрерывно атаковывали открытый восточный фланг войск Клейста. Действуя в степях против сильно растянутого оборонительного заслона, русская кавалерия нашла очень хорошее применение своим специфическим качествам. На этой обширной равнине она легко проникла через боевое охранение немцев и перерезала пути подвоза. Русским на этом фланге сосредоточить силы было легко, поскольку они могли использовать железную дорогу, шедшую от Астрахани на юг. Ее проложили в бескрайней степи без подготовки земляного полотна. Немцы вскоре поняли, что, уничтожая отдельные участки этой дороги, они ничего не добьются, так как русские быстро укладывали новые секции пути. Хотя немецкие подвижные отряды прорывались к побережью Каспийского моря, оно так и осталось для них «миражем в пустыне».
В течение сентября и октября Клейст пытался прорваться к югу от Моздока, предпринимая, внезапные атаки на различных участках. Все его попытки, однако, не имели успеха. Тогда он решил изменить направление главного удара и взять в клещи Орджоникидзе — ворота к Дарьяльскому перевалу, через который проходит горная дорога на Тбилиси. Этот удар был нанесен в последнюю неделю октября. Для поддержки действий войск Клейста с воздуха в его распоряжение выделили всю авиацию, которую удалось наскрести. Правая колонна войск Клейста в ходе маневра на запад захватила Нальчик, а затем и Алагир, где начиналась резервная военная дорога через Мамисонский перевал. От Алагира эта колонна войск двинулась на Орджонкидзе, взаимодействуя с войсками, наносившими удар вверх по долине р. Терек. Дождь и снегопад задержали немцев на последнем этапе, когда войска Клейста уже почти достигли своей цели. В это время русские предприняли хорошо рассчитанный по времени и четко спланированный контрудар. Это привело к внезапному разгрому румынской горнопехотной дивизии: она хорошо проявила себя в ходе наступления, но была сильно измотана. В результате Клейсту пришлось отступить и отказаться от своего плана. Фронт вскоре стабилизировался, но немцы по-прежнему тщетно пытались пробиться вперед в трудных условиях горной местности.
Этот контрудар русских в центральной части Кавказа по времени совпал с началом их крупного контрнаступления под Сталинградом.
Немцы планировали предпринять последнюю попытку наступления в западной части Кавказа, но осуществить ее так и не удалось. Гитлер с большим запозданием решил пойти козырной картой, которую он так бережно хранил. В районе Крыма была сосредоточена парашютно-десантная дивизия. В целях введения противника в заблуждение ее называли по-прежнему 7-й авиационной дивизией. Гитлер решил во взаимодействии с новым ударом войск 17-й армии внезапно выбросить десант на прибрежную дорогу от Туапсе к Батуми. Однако в это время началось контрнаступление русских под Сталинградом, за ним последовало новое наступление русских под Ржевом, где армии Жукова в августе почти прорвали фронт, оказав тем самым косвенную поддержку Сталинграду. Гитлер был настолько встревожен этой двойной угрозой, что отменил свое решение наступать на Батуми и приказал срочно перебросить парашютно-десантные войска по железной дороге на север, под Смоленск.