Первым приказом нового командующего Добровольческой армией стал приказ об отводе войск от Екатеринодара обратно на Дон, с одной-единственной целью — сохранить её личный состав. Там казачество, поднявшееся против Советской власти, пополнило белую армию.
С германцами, временно занявшими город Ростов, генерал-лейтенант Деникин установил отношения, которые сам называл «вооружённым нейтралитетом», поскольку принципиально осуждал всякую иностранную интервенцию против Российского государства. Германское командование, со своей стороны, тоже старалось не обострять взаимоотношения с добровольцами.
На Дону в состав Добровольческой армии вошла 1-я бригада Русских добровольцев под командованием полковника Дроздовского. Набравшись сил и пополнив свои ряды, белая армия пошла в наступление и отбила у красных линию железной дороги Торговая — Великокняжеская. Вместе с ней теперь действовала белая Донская казачья армия генерала Краснова.
После этого армия генерал-лейтенанта А.И. Деникина начала, на сей раз успешный, 2-й Кубанский поход. Скоро весь юг России оказался в огне Гражданской войны. Кубанское, Донское и Терское казачество в своём большинстве переходило на сторону белого движения. К нему примкнула и часть горских народов. В составе белой армии Юга России появились Черкесская конная дивизия, Кабардинская конная дивизия. Деникин также подчинил себе белоказачьи Донскую, Кубанскую и Кавказские армии (но лишь в оперативном отношении; казачьи армии сохраняли определённую автономность). В январе он стал главнокомандующим Вооружёнными силами Юга России. Позже в подчинении Деникина находились в разное время Уральская казачья армия генерала В.С. Толстого, Черноморский флот, Каспийская военная флотилия, несколько речных военных флотилий.
В июле 1919 года он был назначен заместителем Верховного правителя России адмирала А.В. Колчака и одновременно получил должность Верховного главнокомандующего Вооружёнными силами Российского государства с оставлением в должности главнокомандующего Вооружёнными силами Юга России. С 4 января 1920 года (после поражения колчаковских армий) он был провозглашён Верховным правителем России.
По своим политическим взглядам А.И. Деникин был сторонником буржуазной, парламентской республики. В апреле 1919 года он обратился к представителям союзников России по Антанте в годы Первой мировой войны с декларацией, определяющей цели белой Добровольческой армии:
«1) Уничтожение большевистской анархии и водворение в стране правового порядка.
2) Восстановление могущественной единой и неделимой России.
3) Созыв Народного собрания на основах всеобщего избирательного права.
4) Проведение децентрализации власти путём установления областной автономии и широкого местного самоуправления.
5) Гарантии полной гражданской свободы и свободы вероисповеданий.
6) Немедленный приступ к земельной реформе для устранения земельной нужды трудящегося населения.
7) Немедленное проведение рабочего законодательства, обеспечивающего трудящиеся классы от эксплуатации их государством и капиталом».
Взятие города Екатеринодара, Кубанской области и Северного Кавказа окрылило бойцов Добровольческой армии. Она значительно пополнилась кубанским казачеством и офицерскими кадрами. В большей части Ставропольской губернии проводилась мобилизация. Были воссозданы под своими прежними названиями некоторые полки старой русской армии, многие пленные красноармейцы вступили в ряды белогвардейских войск.
Теперь Добровольческая армия насчитывала 30-35 тысяч человек, все же заметно уступая Донской белоказачьей армии генерала Краснова. Но на 1 января 1919 года Добровольческая армия состояла уже из 82600 штыков и 12320 сабель. Она стала главной ударной силой белого движения.
А.И. Деникин перенёс свою ставку главнокомандующего сперва в Ростов, затем в близлежащий город Таганрог. В июне 1919 года в его армиях было свыше 160 тысяч штыков и сабель, около 600 орудий, более 1500 пулемётов. С этими силами он предпринял широкое наступление на Москву.
Деникинская конница массированным ударом прорвала фронт 8-й и 9-й красных армий и соединилась с восставшими казаками Верхнего Дона, участниками Вешенского восстания против советской власти. Несколькими днями раньше войска Деникина нанесли сильный удар на стыке Украинского и Южного фронтов противника и прорвались на север Донбасса.
Белые Добровольческая, Донская и Кавказские армии начали быстрое продвижение в северном направлении. В течение июня 1919 года они захватили весь Донбасс, Донскую область, Крым и часть Украины. С боями были взяты Харьков и Царицын (Волгоград). В первой половине июля фронт деникинских войск вышел на территории губерний центральных районов Советской России.