Белый партизан А. Г. Шкуро действовал с размахом. Значение своих побед летом 1918 года он видел в том, что его казаки, пока еще малочисленные и плохо вооруженные, «били красную армию, страшную только для беззащитных». Его победные дела стимулировали восстание в Лабинском отделе, центром которого стала станица Прочноокопская. Отдел выставил пять тысяч повстанцев. Шкуринцы вели бои на территории как Кубанского, так и Терского казачьих войск. Искусство конных рейдов мировой войны «полнилось» в годы войны Гражданской.
Соединение «партизанских» войск с деникинской Добровольческой армией состоялось в городе Ставрополе, который Шкуро занял 7 июля. Красногвардейский гарнизон бежал из города. В нем формируется Ставропольский офицерский полк. На первых порах генерал-лейтенант А. И. Деникин присылает в помощь партизанам-кубанцам только бронепоезд с командой из кубанских казачьих офицеров.
Шкуро сдает командование дивизией генералу С. Г. Улагаю, а сам формирует Отдельную Кубанскую партизанскую бригаду, основой которой стали бойцы его отряда старого формирования. Бригада стала частью Добровольческой армии. Ее командир заявил, что в борьбе с большевиками он будет опираться на свое «партизанское прошлое». Деникин доверял такому человеку.
Белый партизан начал действовать против городов Ессентуки и Кисловодск, где скопились большие силы красных, теснимых Добровольческой армией. Продолжались казачьи восстания. Станицы по нескольку раз переходили из рук в руки. Гражданская война на Северном Кавказе достигла пика своего накала. Войска Шкуро подвергают разгрому Минераловодскую группу противника. 15 сентября берется город Кисловодск, захватываются 3 тысячи пленных, два орудия, 2500 винтовок и до 200 тысяч патронов.
Красные войска отбивают у белых Ставрополь и Кисловодск, но ненадолго. Деникин присылает на помощь Шкуро 1-ю Кубанскую дивизию генерала Покровского, а с ней боеприпасы, которые подходили у «партизан» к концу: 100 тысяч патронов и 500 снарядов. Последовал новый удар войск Шкуро, и красные полки, охваченные эпидемией тифа, в беспорядке отступили в пустынные астраханские степи с их леденящими ветрами. Была освобождена Терская область и ее столица город Владикавказ.
В конце октября Кубанская рада присвоила Андрею Григорьевичу Шкуро генерал-майорский чин. Главнокомандующий генерал-лейтенант Деникин, который на войне не терпел своевольства, был вынужден согласиться с таким производством. При этом он оговорился, что Шкуро за свою недисциплинированность заслуживает не повышения в чине, а разжалования.
Кубанская рада, славившая казачьего героя, пожаловала белого партизана орденом Спасения Кубани высшей, 1-й степени, что вполне соответствовало делам и поступкам награжденного. 9 ноября 1918 года А. Г. Шкуро становится начальником Кавказской конной дивизии.
Накануне нового, 1919 года в боевых сводках штаба Добровольческой армии появились слова: «9-я армия красных уничтожена». Но в горах Восточного Кавказа продолжались бои с ее остатками и отрядами «большевизированных» горцев, преимущественно ингушей и чеченцев, объединенных в красную 12-ю армию. Особенно жестокие бои велись в Баталпашинском отделе. Горские народы признали власть генерала Деникина только к началу марта 1919 года, но мира в горах не наступило.
Добровольческая армия объединяется с Донской армией в Вооруженные силы Юга России. Красная Армия перешла в наступление. Чтобы сдержать ее натиск, в Донецкий каменноугольный бассейн с Кавказа перебрасываются белые войска, в том числе кубанцы Шкуро. Его дивизия теперь именуется 1-й Кавказской казачьей дивизией. Апрель и май 1919 года прошел в ожесточенных боях, которые велись чаще всего вдоль линий железных дорог.
Дивизия Шкуро, пополненная пулеметными тачанками, демонстрировала искусство маневрирования, заняв важный город Юзовку. Ее командир за победы в Донецком каменноугольном бассейне производится в генерал-лейтенанты. Этот чин Андрей Григорьевич получил уже от главнокомандующего, тоже генерал-лейтенанта А. И. Деникина. Теперь у Деникина сомнений в правильности повышения в чине героя армейской «партизанщины» не находилось: он видел, кто «делает погоду» на фронте и бесстрашно рискует своей головой.
Новопроизведенный генерал-лейтенант назначается командующим 3-м конным корпусом в составе двух дивизий – 1-й Кавказской и 1-й Терской. Шкуро получает также на усиление 2-ю Кубанскую казачью дивизию и 1-ю Терскую пластунскую бригаду. В ходе боев за Донбасс его корпусу противостояла «армия батьки Махно». Она была разгромлена в 3-дневных боях в Северной Таврии. В итоге белые казаки занимают махновскую столицу Гуляй-Поле.
Затем 3-й конный корпус захватывает важный железнодорожный узел Синельниково (тыловая база красных) и город Екатеринослав. В храмах пели «Многая лета партизану Земли Русской воину Андрею». 20 июня 1919 года, во время парада в освобожденном Царицыне, главнокомандующий ВСЮР Деникин объявил так называемую «Московскую директиву».