К 20 января (2 февраля) 1919 г. дивизия Шкуро сбила противника у Минеральных Вод и подошла к Владикавказу. Здесь она столкнулась с ингушами, оказывавшими белым упорное сопротивление. Начались серьезные бои с рукопашными схватками — вплоть до кинжалов, принявшие затяжной характер. Тогда Шкуро нанес удар по горным ингушским аулам, и 27 января (9 февраля) делегация ингушей договорилась со Шкуро об отходе ингушских красных частей от Владикавказа. На следующий день вечером в город вошли части Шкуро. Владикавказ пал, и территория, занятая Добровольческой армией, распространилась на весь Северный Кавказ — от Черного до Каспийского моря…
В начале (по новому стилю — в середине) февраля дивизия Шкуро была переброшена на Дон. Здесь он вступил в командование группой войск 1-го армейского корпуса Кавказской Добровольческой армии. С 14 (27) марта по 21 марта (3 апреля) части Шкуро, постоянно маневрируя, обороняли Донбасс.
Однако красные перебросили в Донецкий бассейн новые подкрепления, и они смогли потеснить фронт Кавказской Добровольческой армии. В связи с этим командованием Вооруженных сил на Юге России (ВСЮР) «коннице генерала Шкуро, взявшей 17-го>{8} Дебальцево, была дана задача ударить по тылам западного фронта» (Деникин А. И. Очерки русской смуты. — Т. Н. — Париж, 1926. — С. 76.)
23 марта (5 апреля) в районе Юзовки они прорвали фронт красных и начали рейд по их тылам. Некоторые красноармейские части были разгромлены, и шкуринцы захватили несколько поездов, в одном из которых находилось телефонное имущество, в котором так нуждались белые, и аэропланы. Помимо этих трофеев, было захвачено также и несколько бронепоездов.
3 (17) апреля 1-я Кавказская казачья дивизия группы генерала Шкуро (в тот день исключенной из состава группы генерала В. З. Май-Маевского) под г. Мариуполем атаковала партизанские отряды Н. И. Махно; последние понесли большие потери, как убитыми, так и пленными; в тот же день красные оставили Мариуполь. К 13 (26) апреля в руках Шкуро было сосредоточено командование 1-й Кавказской и 1-й Терской казачьими дивизиями, части которых были, переброшены на север. 19 апреля (2 мая) казаки Шкуро начали рейд по тылам советской 8-й армии, прервали железнодорожную линию Дебальцево — Кодамов и заняли хутор Тавричанский, станции Петровеньки и Штеровка.
Красные, воспользовавшись ослаблением белого фронта у Каменской (на Луганском направлении), продвинулись вперед, но, как отмечал генерал А. И. Деникин, «переброшенные туда вновь корпуса Калинина и Шкуро, совместно с другими левофланговыми частями Донской армии, в двадцатых числах апреля с большим уроном обратили противника за р. Белую» (Деникин А. И., Очерки русской смуты, Т. 5. — С. 77.)