От Касторной пошли на юг, преследуя отступающего противника. В корпус влили еще одну дивизию, 11-ю кавалерийскую. 22-го ноября, вступив в город Старый Оскол, Буденный узнал, что есть приказ Реввоенсовета Южного фронта создать из кавалерийских частей фронта Конную армию. Членами Реввоенсовета новой крупной войсковой части поставили К. Е. Ворошилова и Е. А. Щаденко. Базой для создания 1-й Конной армии должен был стать корпус Буденного.
19-го ноября вышел приказ о создании 1-й Конной армии, а командный состав и Реввоенсовет смогли встретился лишь 6 декабря. Присутствовал командующий фронтом Егоров, который сказал, что новая армия создается как оперативно-стратегическая подвижная группа войск для решения главной идеи плана разгрома Деникина. Идея заключалась в следующем: рывком на юг пройти рабочий Донбасс и выйти к Ростову и Таганрогу, отрезав тем самым Донскую армию от белогвардейцев, действующих на Украине.
Армии придавались стрелковые дивизии, бронепоезда, даже авиация. Огромная сила! Пошел Буденный по Украине тараном. Противостоящая ему, сведенная в корпуса казачья конница — противник грозный. По индивидуальной подготовке любой казак красноармейца превосходит. Тот же Городовиков, сам из казаков, вспоминал, как на царских маневрах он один трех драгун «спешил», с лошади свалил. И подкрепления из Центральной России в Конную армию приходили слабые. Лозунг такой был: «На коня, пролетарий!» Ну, сядет он на коня (если коня кто-то подержит), а дальше что? Как в такой ситуации воевать? Буденный нашел выход. Шла армада — пехота, артиллерия, бронепоезда — понад железной дорогой, а вокруг, как охотничья собака вокруг хозяина, туда-сюда конница разъезжала. Налетала на белых и отскакивала, завлекала под шквал огня. Передвижения армии стали медленными, высшее командование так и сыпало телеграммы: «Быстрее… Быстрее..» Но двигались верно.
Член Реввоенсовета армии Клим Ворошилов быстро всех к рукам прибрал. Под стать Буденному низкорослый, плотный, крепкий, по характеру волевой, взрывной. Среди большевистской верхушки свой из своих, в партии с 1903 года, за границей на съездах бывал. Пролетарий. Хоть на выставку его!
Была в Красной армии борьба за власть, была борьба честолюбий. Унтера-сверхсрочники, выскочившие на грязи в князи, прихватили с собой на прошлой жизни опыт подсидок, подставок, грызни, интриг. Оберегая свалившуюся на них власть, высокий пост, готовы были на многое. Буденный, Думенко, Жлоба, Миронов и другие славные красные конники, мягко говоря, недолюбливали друг друга. Но одни, «возомнившие о себе», ограничивались презрением к более мелкой, как они считали, братии. Другие были поактивнее…
С приходом Ворошилова в армию Буденный с ним бороться за власть не стал. Упаси бог? Это Думенко, считавший себя незаменимым, Троцкого в глаза «дураком» называл. Чем-то Думенко кончит… И Миронов, уверовавший в «свободу слова», письмами и телеграммами большевистских вождей забрасывал, советы давал, как дальше жить. Самому-то сколько осталось?.. Нет, Буденный видел, кто в стране хозяин. И кадровую политику давно понял. Комиссаром может быть любой, лишь бы преданность партии имел, а на командные посты с недавнего времени ставили лишь имевших военное образование. Откуда оно у Буденного? Только практика, набитая на уничтожении себе подобных рука, да незаконченная школа наездников. Понимал Буденный, что поставили его командовать такой громадиной, как Конная армия, только за преданность его, за беззаветную службу новой власти. А с Ворошиловым надо дружить. Иначе…
Белые к зиме 1919-го года уже надорвались. Казачьи корпуса вдали от родных куреней дрались вяло. Кубанцы, повздоривши с Деникиным, и вовсе фронт стали бросать.
Взявший в свои руки командование Добровольческой армией Врангель тасовал командный состав. Шкуро меняя на Мамонтова, Мамонтова — на Улатая. Ничего не помогало. Белые казаки своих начальников оценивали по-своему: «Шкуро — хороший человек. Сам пьет и другим щедро наливает. Мамонтов тоже ничего.
Сам не пьет, но другим не мешает. Улагай — редкая зараза. Сам не пьет и другим не дает…»
Буденновского натиска казачьи корпуса не выдерживали. Уходили, не принимая боя. А вот левее, по территории Донской области, красные шли с боями. Выздоровевший Думенко собрал новый корпус — Конносводный — из трех бригад и с ним рвался впереди 9-й армии на донскую столицу Новочеркасск. Под Рождество оказались думенковцы у стен стольного града. Буденный к тому времени вылетел с украинской территории прямо на Ростов.
Опомнились донцы, обернулись и стали грудью. В районе Генеральского Моста вернувшийся на фронт Мамонтов встретил Конную армию по-настоящему. 7-го и 8-го января в пургу, в метель, дрались лоб в лоб ожесточенно. Одновременно Думенко атаковал белых под Новочеркасском. И там сцепились яростно.
Мамонтов, разметав приданную Конной армии пехоту, бросился на выручку Новочеркасска, но опоздал. Оттепель, лед на Дону тонок. И не желая рисковать, быть отрезанными непредвиденным ледоходом, отскочили казаки за Дон, Новочеркасск и Ростов оставили.