После освобождения отдела полки Шкуро выступили в соседнюю Терскую Область, на Ессентуки. Новогоднюю ночь 1919 года шкуринские партизаны встретили в жестоком бою за город. Под Ессентуками «волки» в конном строю лихо атаковали два большевицких бронепоезда и, захватив один из них, вместе со своим «батькой» ворвались в город. Не задерживаясь в Ессентуках, Шкуро двинулся на Пятигорск. 6 января на плечах отступающих красных 1-й Волгский полк ворвался в город. Белые части быстро пополнялись. К концу января началось возрождение старых славных полков Терского Казачьего Войска. Была сформирована пластунская бригада, три полка выставили станицы Сунженского отдела, жестоко пострадавшие во время правления большевиков и горцев. Отдельную бригаду составили выступившие на стороне белых кабардинцы.
После освобождения Минераловодской группы конница Шкуро в январе -феврале 1919 года вела упорные бои в Ингушетии и Чечне. При вступлении на территорию Терской Области приходилось учитывать и национальные особенности этого края. В соответствии с директивами Главного Командования в горских районах должны были проходить выборы Правителей из наиболее авторитетных лидеров местных народностей (правда, в условиях Гражданской войны не всегда удавалось их проводить). Местное самоуправление предполагалось сформировать на паритетных началах между казаками и горцами.
В конце января части Шкуро заняли центр Терской Области - Владикавказ, а пластуны генерала Геймана овладели Назранью. Остатки разбитой ХII-й армии отступали по Военно-Грузинской дороге в Грузию, отходили в горы Ингушетии и Чечни. Еще месяц потребовался на освобождение Чечни, и к началу марта 1919 года горские народы признали власть генерала Деникина.
Итак, освобождение Северного Кавказа полностью завершилось. За это время произошли и другие серьезные изменения. Добровольческая Армия стала серьезным политическим фактором, с которым приходилось считаться. В результате соглашения с Доном были образованы Вооруженные Силы Юга России, установилось единое военное командование в лице генерала Деникина. А в порты Черного моря начало поступать оружие и обмундирование от союзников по Великой войне - Англии и Франции.
Но необходимо было спасать Донской фронт. Части Донской Армии, уставшие от тяжелых боев осени - зимы 1918-1919 годов, сдавались красным, заявляли о своем «нейтралитете», отступали к Ростову и Новочеркасску. Требовалось срочно удержать продвигавшихся вперед большевиков. С этой целью в Донецкий бассейн стали перебрасываться с Кавказа части и соединения Добровольческой Армии. В их число вошла и дивизия генерала Шкуро.
Проезжая на новый фронт через Ростов-на-Дону, генерал Шкуро выступил с речью, в которой «изъявлял свою радость, что казаки идут на выручку старшего брата, Седого Дона, а затем двинутся на Москву».
Дивизия сосредоточилась в районе станции Александровско-Грушевской. Связь между частями была крайне слабая, артиллерийская поддержка практически отсутствовала. Бои в Донбассе отличались особым упорством. В советских полках и дивизиях постоянно зачитывались приказы и директивы о том, что пролетариат должен вырвать у «белобандитов» донецкий уголь и кубанский хлеб, «во что бы то ни стало» покончить с «золотопогонниками» в Ростове и Новочеркасске. Весь апрель и май 1919 года шли упорные бои, во время которых впервые в истории Вооруженных Сил Юга России проявилось боевое содружество Донских казаков, Кубанцев Шкуро и Покровского, Добровольцев генерала Май-Маевского. 13 тысяч солдат и офицеров Добровольческой Армии сдерживали фронтальный натиск 30-тысячной ударной группировки красных, наступавшей с северо-запада. С запада на ростовское направление выходила не менее многочисленная повстанческая армия Н. И. Махно. На версту фронта у белых приходилось в среднем всего шесть стрелков при двух пулеметах. При подобном неравенстве сил помогал только активный маневр. И стойкость Добровольцев и казаков оправдала себя -красные так и не смогли прорваться к Ростову и Новочеркасску.
Не раз спасали положение белого фронта дерзкие действия Кубанцев, их обходные удары. Обширные степные просторы Юга России как нельзя лучше подходили для стремительных кавалерийских рейдов. Используя маневренные соединения из пулеметных тачанок, Шкуро рассеивал ряды красной пехоты. Во встречном бою была разбита красная кавалерийская дивизия. В результате действий казаков удалось не только ослабить давление на фронт группы Май-Маевского, но и разрушить тыловые коммуникации противника. Наконец, 5-6 мая в боях на Донецком фронте начался долгожданный перелом. На поддержку Май-Маевскому прибыли английские танки, к Добровольцам подошли подкрепления, а дивизия Шкуро, продолжая наступление, после ожесточенного боя заняла центр Донбасса - Юзовку.