Но удобный для действий небольших партизанских групп степной район представлял трудности для единой Добровольческой Армии: удаленные друг от друга зимовники не обладали ни достаточным жильем, ни топливом и были пригодными лишь для отдельных отрядов. При отсутствии технических средств связи управление ими было бы затруднено. Степной район ничего, кроме немолотого зерна, сена и скота, для удовлетворения нужд армии дать не мог. Кроме того, не приходилось рассчитывать на то, что красные оставят Добровольческую Армию в покое и не попытаются уничтожить белых по частям. И несмотря на то, что партизаны Попова все-таки уходят в Задонье в так называемый «Степной поход», генерал Корнилов в итоге принимает непоколебимое решение о походе на Екатеринодар.

88 верст от Ольгинской до Егорлыцкой белые идут шесть дней. В походе генерал Корнилов занимается прежде всего сплочением войсковых соединений. А. И. Деникин в своих мемуарах описал общую обстановку и настроения в Добровольческих частях в это непростое для белых время: «...У Хомутовской Корнилов пропускает колонну. Маленькая фигура генерала уверенно и красиво сидит в седле на буланом английском коне. Он здоровается с проходящими частями. Отвечают радостно. Появление Лавра Георгиевича, его вид, его обращение вызывают у всех чувство приподнятости, готовности к жертвам. Корнилова любят, перед ним благоговеют».

В станице Егорлыцкой Добровольцев встретили достаточно приветливо. Многие семьи проявили заботу о раненых, снабдили войска продовольствием. На станичном сборе выступили М. В. Алексеев и Л. Г. Корнилов, разъяснив положение в России и цели Добровольческой Армии. Егорлыцкая была последней станицей Донской области. Войска приближались к пределам Ставропольской губернии, занятой частями ушедшей с фронта и болыпевизированной 39-й пехотной дивизии. Здесь еще не было Советской власти, но были местные Советы, анархия и ненависть к «кадетам», как называли противники всех белых. Генерал Корнилов требует ускорить движение, по возможности избегая боев.

С вступлением на территорию Кубанского Казачьего Войска Добровольческая Армия встречает во многих станицах весьма радушный прием. В ее ряды вливаются казачьи пополнения, - так, станица Незамаевская выставила 150 шашек, - а станичные сходы выражают преданность Корнилову... Однако так было не всегда и не везде. При подходе к станице Березанской авангард был встречен градом пуль. Огонь Добровольческой артиллерии и наступление пехотных цепей быстро охладили пыл станичников и заставили их разойтись.

Прошедшая уже почти 250 верст Добровольческая Армия старалась не сталкиваться с превосходящими силами красных. Кубанский Военно-революционный комитет располагал значительными силами под командованием бывшего хорунжего А. И. Автономова, и теперь Добровольцам предстояло вступать в более серьезные бои, одной из целей которых было пополнение боезапаса на складах, расположенных у железнодорожной магистрали Тихорецкая - Екатеринодар.

Как и предполагал Л. Г. Корнилов, бои оказываются крайне тяжелыми. Их участники вспоминают типичную картину: «Все, кроме командующего, ложатся и пытаются убедить его сделать то же самое. Тщетно...» Наступление вот-вот захлебнется. Откатывается назад под ударами превосходящих сил противника Корниловский полк... Патроны и снаряды на исходе; Верховный приказывает выдать последние. Увидев своего шефа стоящим под огнем в полный рост, Корниловцы невольно приостанавливаются и поворачиваются в контратаку...

Ценой неимоверных усилий и огромных потерь Добровольцам удается наконец захватить значительное количество боеприпасов. К ним присоединяется отряд в три сотни казаков из станицы Брюховецкой. И вдруг - известие о том, что в ночь на 1 марта отряд, сформированный Кубанским Правительством под командованием генерала В. Л. Покровского, вместе с Атаманом, Правительством и Законодательной Радой («кубанским парламентом») покинули Екатеринодар и ушли в Закубанье. Теперь терялся весь смысл операции.

«Если бы Екатеринодар держался, - говорит на совещании руководящего состава Добровольческой Армии Л. Г. Корнилов, - тогда не было бы других решений. Но теперь рисковать нельзя. Мы пойдем за Кубань и там в спокойной обстановке, в горных станицах и черкесских аулах, отдохнем, устроимся и выждем более благоприятных обстоятельств».

В ночь на 5 марта Добровольческая Армия скрытно двинулась на Усть-Лабинскую переправу. Отдых предполагался в станице Раздольной, однако с рассветом значительные силы красных под командованием бывшего подъесаула И. Л. Сорокина, занявшие после ухода арьергарда станицу Кореновскую, стали теснить Партизан А. П. Богаевского. Обоз обстреливался вражеской артиллерией, подошедший бронепоезд осыпал белых шрапнелью... Однако Партизанский полк сумел ворваться на станцию и в станицу, сбил красных с их позиций, овладел мостом и перешел реку Кубань. Так с боями были пройдены еще 40 верст пути до станицы Некрасовской, которую большевики оставили без боя.

Тем временем значительные силы красных сосредоточились в Майкопе. Генерал Корнилов предпринял обманный маневр, дабы ввести противника в заблуждение. Перейдя реку Белую, Добровольческая Армия круто повернула на запад. По мнению Лавра Георгиевича, этот маневр позволял снизить активность врага, выводил Армию к черкесским аулам, создавал возможность соединиться с отошедшим на Горячий Ключ «Кубанским Правительственным Отрядом». Но и в дальнейшем Добровольческая Армия продолжала встречать ожесточенное сопротивление и нести страшные потери в кровопролитных боях. Один из таких крупных боев произошел 10 марта во время переправы через реку Белую. На беспрерывный артиллерийский огонь красных белые отвечали редкими выстрелами - экономили боеприпасы. К вечеру установилось шаткое равновесие, которое чутко уловил Корнилов, использовав этот момент для решительного наступления. По его приказу главные силы Добровольческой Армии перешли в контратаку на западном направлении, оттеснив красных. Добровольцы вышли из окружения и через трое суток были уже в ауле Шенджий, где встали на постой. А буквально на следующий день в сопровождении конвоя из кубанских казаков и кавказских всадников в аул прибыл командующий войсками Кубанского края генерал Покровский, отряд которого представлял значительную силу.

Командующим предстояло решить один главный вопрос - об объединении сил для совместных действий. Генерал Л. Г. Корнилов предложил кубанцам влиться в состав Добровольческой Армии, В. Л. Покровский же высказался за сохранение самостоятельности своего отряда, поскольку согласно «конституции» края кубанские власти хотели иметь свою армию. Он соглашался войти лишь в оперативное подчинение Корнилову. Как бы то ни было, медлить далее было нельзя, а потому 15 марта обозы кубанцев и Добровольцев были объединены в станице Калужской под небольшим прикрытием, основные же силы белых должны были в тот же день совместными усилиями захватить станицу Ново-Дмитриевскую, занятую крупной группировкой большевиков.

Путь к Ново-Дмитриевской оказался крайне тяжелым. Всю ночь лил дождь, к полудню пошел снег, подул северный ветер. На подходе к станице авангард был обстрелян боевым охранением красных. Поднявшаяся вода унесла мост. Едва нашли узкий брод глубиной в метр и под непрерывным огнем противника начали переправу. К вечеру опять подморозило, и люди и лошади стали покрываться ледяной коркой... Станица была взята, а славный переход и увенчавший его бой были впоследствии названы «Ледяным походом», и это имя перейдет на весь «анабазис» Добровольческой Армии.

Через день было собрано совещание с представителями Кубанского Правительства. Приехали Войсковой Атаман полковник А. П. Филимонов, председатель Кубанской Законодательной Рады Н. С. Рябовол, глава Правительства Л. Л. Быч. В длинных переговорах с кубанцами Л. Г. Корнилов пытался объяснять элементарные основы военной организации, те же ссылались на «конституцию суверенной Кубани», говорили о необходимости «автономной» армии как опоры Правительства. Но Лавр Георгиевич категорически отказался командовать разрозненными воинскими формированиями, а потому Правительство Кубани вынуждено было согласиться на объединение сил.