По оплошности командира полка всадники-текинцы не имели ни теплой одежды, ни рукавиц, ни карт, ни врача, ни перевязочных средств. Обоз, состоявший из «революционизированных» солдат, дезертировал. Полк остался без провизии, патронов и снаряжения. Идя лесами и болотами, окруженный враждебно настроенным населением, он был заведен изменником-проводником в засаду и понес потери. У станции Унеча полк был обстрелян болышевицкими бронепоездами, под генералом Корниловым была убита лошадь, текинцы потеряли более половины состава. Полк буквально таял, люди и лошади страдали от холода и голода. Полагая, что одним текинцам продолжать путь будет безопаснее, 30 ноября в деревне Нагара генерал отпустил своих боевых соратников, сняв с них клятву верности. Затем, переодевшись в крестьянскую одежду, с поддельным паспортом он вынужден был продолжать путь инкогнито. 6 декабря генерал Л. Г. Корнилов поездом прибыл в Новочеркасск.
Остатки Текинского полка продолжали двигаться на юг, и в начале января на Дон прибыли сорок всадников, а позже семеро офицеров полка. Корнилов поблагодарил их за службу и отпустил домой. Только шестеро текинцев, один киргиз и четверо офицеров вступили в Добровольческую Армию и были в конвое генерала до самой его смерти. После Кубанского похода в Ростов прибыло еще около шестидесяти текинцев, освобожденных из большевицких тюрем немцами. Отдохнув, все они вернулись домой.
По прибытии на Дон Л. Г. Корнилов возглавляет начатые там генералом М. В. Алексеевым первые белые вооруженные формирования, хотя можно представить себе всю сложность взаимоотношений этих людей после стольких событий и взаимных предубеждений... Сам Корнилов в мыслях стремится за Урал. «Сибирь я знаю, в Сибирь я верю; я убежден, что можно будет поставить дело широко. Здесь же с делом легко справится и один генерал Алексеев. Я убежден, что долго здесь оставаться я буду не в силах. Жалею только, что меня задерживают теперь и не пускают в Сибирь, где необходимо начинать работу возможно скорей, чтобы не упустить время», - говорит генерал.
Почти по всей стране были разосланы письма, командированы делегаты в Сибирь, Нижний Новгород, Самару, Астрахань, Царицын с целью организовать антибольшевицкие выступления для восстановления порядка. Важным основополагающим моментом для всего Белого Дела стало проходившее в конце декабря совещание представителей «Московского Центра», образованного осенью 1917 года торговопромышленниками, представителями либерально-буржуазных кругов (в первую очередь - кадетской партии), «совета общественных организаций» и части генералитета. Принципиальным был вопрос о существовании, обеспечении и управлении «Алексеевской организации», сохранении единства рядов и определении ролей ее лидеров -М. В. Алексеева и Л. Г. Корнилова. Именно по настоянию «Московского Центра» Корнилов отказался от мысли перенести работу в Сибирь, два генерала продолжили свое сотрудничество, несмотря на сохранившиеся разногласия и личную неприязнь. Оба они и Донской Атаман генерал А. М. Каледин должны были действовать согласованно и лишь тогда могли рассчитывать на поддержку. На этих же условиях обещали денежную помощь представители союзных держав - Англии и Франции. В результате Алексеев принял на себя заведывание финансами и решение вопросов внутренней и внешней политики, а Корнилов - руководство войсками.
После Рождества «Алексеевская организация» приняла название Добровольческой Армии, а 27 декабря генерал Л. Г. Корнилов возглавил ее. Генерал А. П. Богаевский вспоминал позже, что «командующий в тот день был в штатском костюме и имел вид не особенно элегантный. Криво повязанный галстук, потертый пиджак и высокие сапоги делали его похожим на мелкого приказчика. Ничто не напоминало в нем героя двух войн, кавалера двух степеней ордена Святого Георгия, человека исключительной храбрости и силы воли. Маленький, тощий, с лицом монгола, плохо одетый, он не представлял собой ничего величественного и воинственного. Вместе с тем Лавр Георгиевич с надеждою смотрел в будущее и рассчитывал, что казачество примет деятельное участие в формировании Добровольческой армии».
Однако становление и формирование Армии шло медленно. В основном записывались офицеры, юнкера, кадеты, гимназисты и студенты. Оклады были крайне низки, что обуславливалось скудной казной. К концу января вся Армия, включая небоевой состав, не превышала 5000 человек, хотя ее Главнокомандующий планировал в ближайшем будущем удвоить это число. Армия состояла из прибывшего с фронта Корниловского ударного полка, остатков переведенного из Киева Георгиевского полка, юнкерского и нескольких офицерских батальонов, четырех артиллерийских батарей, инженерной и даже морской роты.
Уже в начале января 1918 года красные повели наступление на Ростов и Новочеркасск, и практически все кадры белых были двинуты на фронт. Донские казаки отказались воевать, и по просьбе А. М. Каледина на Новочеркасское направление был переброшен 2-й Офицерский батальон.
Штаб Армии и большинство ее частей перебазировались в Ростов-на-Дону. По словам А. И. Деникина, Корнилов считал харьковско-ростовское направление стратегически важным и взял его под контроль, поскольку оно оказалось брошенным Донцами. Кроме того, переезд позволял отмежеваться от Донского Правительства и собравшихся в Новочеркасске политических деятелей, которые раздражали Лавра Георгиевича. Наконец, в Ростовском и Таганрогском округах казачество не составляло абсолютного большинства, что облегчало взаимоотношения командования Добровольцев с местными властями.
Буквально каждый день пребывания в Ростове был расписан у Корнилова по часам. К нему стремятся многочисленные посетители. Как вспоминал офицер-Доброволец, «что приятно поражало всякого при встрече с Корниловым -это его необыкновенная простота. В Корнилове не было ни тени, ни намека на бурбонство, так часто встречаемое в армии. В Корнилове не чувствовалось Его Превосходительства, генерала-от-инфантерии. Простота, искренность, доверчивость сливались в нем с железной волей, и это производило чарующее впечатление. В Корнилове было "героическое". Это чувствовали все и потому шли за ним слепо, с восторгом, в огонь и в воду». Среди достоинств генерала современники выделяли еще и «отсутствие в нем корыстолюбия. Чрезвычайно умеренный в своих привычках, равнодушный не только к роскоши, но даже к простому комфорту, он не чувствовал потребности в деньгах и посреди той вакханалии остался безупречным до конца». Тогда же, в январе, был составлен проект так называемой «Политической программы генерала Корнилова», подписанный самим Лавром Георгиевичем и содержащий следующие «общие основания»:
«1. Восстановление прав гражданства: все граждане равны перед законом без различия пола и национальности, уничтожение классовых привилегий, сохранение неприкосновенности личности и жилища, свобода передвижений, местожительства и проч.
2. Восстановление в полном объеме свободы слова и печати.
3. Восстановление свободы промышленности и торговли, отмена национализации частных финансовых предприятий.
4. Восстановление права собственности.
5. Восстановление русской армии на началах подлинной военной дисциплины. Армия должна формироваться на добровольческих началах (по принципу английской армии), без комитетов, комиссаров и выборных должностей.
6. Полное исполнение всех принятых Россией союзных обязательств международных договоров. Война должна быть доведена до конца в тесном единении с нашими союзниками. Мир должен быть заключен всеобщий и почетный, на демократических принципах, т. е. с правом на самоопределение порабощенных народов.
7. В России вводится всеобщее обязательное начальное образование с широкой местной автономией школы.
8. Сорванное большевиками Учредительное Собрание должно быть созвано вновь. Выборы в Учредительное Собрание должны быть произведены свободно, без всякого давления на народную волю и во всей стране. Личность народных избранников священна и неприкосновенна.
9. Правительство, созданное по программе ген[ерала] Корнилова, ответственно в своих действиях только перед Учредительным Собранием, коему оно и передаст всю полноту государственно-законодательной власти. Учредительное Собрание, как единственный хозяин Земли Русской, должно выработать основные законы русской конституции и окончательно сконструировать государственный строй.