В станице Егорлыцкой Добровольцев встретили достаточно приветливо. Многие семьи проявили заботу о раненых, снабдили войска продовольствием. На станичном сборе выступили М. В. Алексеев и Л. Г. Корнилов, разъяснив положение в России и цели Добровольческой Армии. Егорлыцкая была последней станицей Донской области. Войска приближались к пределам Ставропольской губернии, занятой частями ушедшей с фронта и болыпевизированной 39-й пехотной дивизии. Здесь еще не было Советской власти, но были местные Советы, анархия и ненависть к «кадетам», как называли противники всех белых. Генерал Корнилов требует ускорить движение, по возможности избегая боев.
С вступлением на территорию Кубанского Казачьего Войска Добровольческая Армия встречает во многих станицах весьма радушный прием. В ее ряды вливаются казачьи пополнения, - так, станица Незамаевская выставила 150 шашек, - а станичные сходы выражают преданность Корнилову... Однако так было не всегда и не везде. При подходе к станице Березанской авангард был встречен градом пуль. Огонь Добровольческой артиллерии и наступление пехотных цепей быстро охладили пыл станичников и заставили их разойтись.
Прошедшая уже почти 250 верст Добровольческая Армия старалась не сталкиваться с превосходящими силами красных. Кубанский Военно-революционный комитет располагал значительными силами под командованием бывшего хорунжего А. И. Автономова, и теперь Добровольцам предстояло вступать в более серьезные бои, одной из целей которых было пополнение боезапаса на складах, расположенных у железнодорожной магистрали Тихорецкая - Екатеринодар.
Как и предполагал Л. Г. Корнилов, бои оказываются крайне тяжелыми. Их участники вспоминают типичную картину: «Все, кроме командующего, ложатся и пытаются убедить его сделать то же самое. Тщетно...» Наступление вот-вот захлебнется. Откатывается назад под ударами превосходящих сил противника Корниловский полк... Патроны и снаряды на исходе; Верховный приказывает выдать последние. Увидев своего шефа стоящим под огнем в полный рост, Корниловцы невольно приостанавливаются и поворачиваются в контратаку...
Ценой неимоверных усилий и огромных потерь Добровольцам удается наконец захватить значительное количество боеприпасов. К ним присоединяется отряд в три сотни казаков из станицы Брюховецкой. И вдруг - известие о том, что в ночь на 1 марта отряд, сформированный Кубанским Правительством под командованием генерала В. Л. Покровского, вместе с Атаманом, Правительством и Законодательной Радой («кубанским парламентом») покинули Екатеринодар и ушли в Закубанье. Теперь терялся весь смысл операции.
«Если бы Екатеринодар держался, - говорит на совещании руководящего состава Добровольческой Армии Л. Г. Корнилов, - тогда не было бы других решений. Но теперь рисковать нельзя. Мы пойдем за Кубань и там в спокойной обстановке, в горных станицах и черкесских аулах, отдохнем, устроимся и выждем более благоприятных обстоятельств».
В ночь на 5 марта Добровольческая Армия скрытно двинулась на Усть-Лабинскую переправу. Отдых предполагался в станице Раздольной, однако с рассветом значительные силы красных под командованием бывшего подъесаула И. Л. Сорокина, занявшие после ухода арьергарда станицу Кореновскую, стали теснить Партизан А. П. Богаевского. Обоз обстреливался вражеской артиллерией, подошедший бронепоезд осыпал белых шрапнелью... Однако Партизанский полк сумел ворваться на станцию и в станицу, сбил красных с их позиций, овладел мостом и перешел реку Кубань. Так с боями были пройдены еще 40 верст пути до станицы Некрасовской, которую большевики оставили без боя.
Тем временем значительные силы красных сосредоточились в Майкопе. Генерал Корнилов предпринял обманный маневр, дабы ввести противника в заблуждение. Перейдя реку Белую, Добровольческая Армия круто повернула на запад. По мнению Лавра Георгиевича, этот маневр позволял снизить активность врага, выводил Армию к черкесским аулам, создавал возможность соединиться с отошедшим на Горячий Ключ «Кубанским Правительственным Отрядом». Но и в дальнейшем Добровольческая Армия продолжала встречать ожесточенное сопротивление и нести страшные потери в кровопролитных боях. Один из таких крупных боев произошел 10 марта во время переправы через реку Белую. На беспрерывный артиллерийский огонь красных белые отвечали редкими выстрелами - экономили боеприпасы. К вечеру установилось шаткое равновесие, которое чутко уловил Корнилов, использовав этот момент для решительного наступления. По его приказу главные силы Добровольческой Армии перешли в контратаку на западном направлении, оттеснив красных. Добровольцы вышли из окружения и через трое суток были уже в ауле Шенджий, где встали на постой. А буквально на следующий день в сопровождении конвоя из кубанских казаков и кавказских всадников в аул прибыл командующий войсками Кубанского края генерал Покровский, отряд которого представлял значительную силу.
Командующим предстояло решить один главный вопрос - об объединении сил для совместных действий. Генерал Л. Г. Корнилов предложил кубанцам влиться в состав Добровольческой Армии, В. Л. Покровский же высказался за сохранение самостоятельности своего отряда, поскольку согласно «конституции» края кубанские власти хотели иметь свою армию. Он соглашался войти лишь в оперативное подчинение Корнилову. Как бы то ни было, медлить далее было нельзя, а потому 15 марта обозы кубанцев и Добровольцев были объединены в станице Калужской под небольшим прикрытием, основные же силы белых должны были в тот же день совместными усилиями захватить станицу Ново-Дмитриевскую, занятую крупной группировкой большевиков.
Путь к Ново-Дмитриевской оказался крайне тяжелым. Всю ночь лил дождь, к полудню пошел снег, подул северный ветер. На подходе к станице авангард был обстрелян боевым охранением красных. Поднявшаяся вода унесла мост. Едва нашли узкий брод глубиной в метр и под непрерывным огнем противника начали переправу. К вечеру опять подморозило, и люди и лошади стали покрываться ледяной коркой... Станица была взята, а славный переход и увенчавший его бой были впоследствии названы «Ледяным походом», и это имя перейдет на весь «анабазис» Добровольческой Армии.
Через день было собрано совещание с представителями Кубанского Правительства. Приехали Войсковой Атаман полковник А. П. Филимонов, председатель Кубанской Законодательной Рады Н. С. Рябовол, глава Правительства Л. Л. Быч. В длинных переговорах с кубанцами Л. Г. Корнилов пытался объяснять элементарные основы военной организации, те же ссылались на «конституцию суверенной Кубани», говорили о необходимости «автономной» армии как опоры Правительства. Но Лавр Георгиевич категорически отказался командовать разрозненными воинскими формированиями, а потому Правительство Кубани вынуждено было согласиться на объединение сил.
В результате Добровольческая Армия получила солидное пополнение, увеличившее ее численность до 6 ООО бойцов. Проведя реорганизацию, генерал Л. Г. Корнилов разбил армию на три бригады. 1-ю бригаду возглавил генерал С. Л. Марков (Офицерский и 1-й Кубанский стрелковый полки, 1-я инженерная рота, 1-я и 4-я артиллерийские батареи). Во главе 2-й стал генерал А. П. Богаевский (Корниловский ударный и Партизанский полки, Пластунский батальон, 2-я, 3-я и 5-я батареи). Конную бригаду возглавил генерал И. Г. Эрдели (1-й Конный - из дивизионов Глазенапа и Гершельмана - и Кубанский конный полки, конная артиллерийская батарея). Эти силы, которым противостоит 60-тысячная екатеринодарская группировка красных с артиллерией и бронепоездами, и планирует бросить на штурм города генерал Корнилов. До его смерти остается немногим более десяти дней...
По замыслам Лавра Георгиевича, для обеспечения возможности переправы и пополнения боеприпасов за счет трофеев, необходимо было разбить отряды красных, расположенные южнее Екатеринодара. После этого внезапным ударом захватить станицу Елизаветинскую, где была паромная переправа и где белых менее всего могли ожидать. Затем перейти реку Кубань и атаковать Екатеринодар не позднее 28 марта.
Уже на подступах к городу, 30 марта генерал Корнилов созывает военный совет, на котором старается убедить соратников в необходимости решительного штурма Екатеринодара. На совете присутствовали генералы М. В. Алексеев, И. П. Романовский, С. Л. Марков, А. П. Богаевский, А. И. Деникин, полковник А. П. Филимонов. Добровольческая Армия к этому времени понесла серьезные потери. Катастрофический некомплект ее частей, недостаток боеприпасов, физическая утомленность людей ставили под угрозу реализацию корниловского плана. Боевой дух подрывали казаки, часть которых отказывалась воевать и возвращалась домой в станицы.