После освобождения Екатеринодара генерал Деникин готовился к продолжению похода, его армия насчитывала уже 35-40 тысяч штыков и шашек, 86 орудий, 256 пулеметов, 5 бронепоездов, 8 бронированных автомобилей и два авиационных отряда, имевших 7 самолетов.
Масштаб борьбы увеличивался. Прежде узкий и короткий фронт добровольцев начал растягиваться на расстояние в триста-четыреста километров. И это принуждало командование к пересмотру системы управления. Генерал Деникин не в состоянии был лично вести свою армию, как делал это в течение последних пяти месяцев.
«Открывалась, - говорил он, - более широкая стратегическая работа начальникам, и вместе с тем суживалась сфера моего непосредственного влияния на войска.
Раньше я вел армию. Теперь я командовал ею».
К середине августа генералу Деникину удалось освободить от большевиков западную часть Кубанской области, занять Новороссийск и утвердиться на побережье Черного моря.
Это задание было выполнено дивизией генерала Покровского и отрядом полковника Колосовского. Таманская группа красных, преграждавшая им путь, проявила большую стойкость. Она с боем отошла на юг вдоль черноморского побережья к Туапсе, откуда свернула на восток на соединение с армией Сорокина.
Театр военных действий переносился теперь на восточную часть Кубанской области против красных войск Сорокина.
Молва об успехах Добровольческой армии прокатилась по всем городам и станицам Северного Кавказа. При ее приближении то тут, то там вспыхивали вооруженные восстания против советской власти, Некоторые из них, как, например, восстание терских казаков, начинались преждевременно. Добровольцы были еще слишком далеко и не могли прийти на помощь повстанцам. Бывали случаи, когда восставшие казаки образовывали партизанские отряды, которые успешно действовали в тылу у большевиков, совершая удачные набеги на склады боеприпасов и взрывая железнодорожные пути. Самым выдающимся из них был партизанский отряд во главе с полковником Шкуро, вокруг имени которого вскоре начали слагаться легенды. Он шел на соединение с добровольцами, а по дороге захватывал малые и большие города.
В Кисловодске местная буржуазия с восторгом встречала Шкуро как избавителя, но вскоре с ужасом узнала, что слухи преувеличили значение его отряда, что он совершал лишь партизанский набег и удержать города не может. Вернувшиеся после ухода Шкуро большевики подвергли все зажиточное население города репрессиям.
Через некоторое время отряд Шкуро направился к Ставрополю. Подойдя к нему, полковник предъявил комиссарам и начальнику гарнизона ультиматум - очистить город, В случае неисполнения своего требования он грозил пустить в ход тяжелую артиллерию. Напуганные молвой об удачах знаменитого партизана, большевики оставили город, поверив в угрозу и в тяжелую артиллерию, которой у Шкуро не было и в помине.