Был мобилизован на борьбу с калединскими белоказаками броневой отряд Харьковской военной комендатуры. Он состоял из 5 тяжелых машин английской фирмы «Персорац», вооруженных пушками.
Кроме этого сам В. А. Антонов-Овсеенко, прибывший в Харьков с отрядами красногвардейцев, привез с собой из Петрограда 12 броневиков фирмы «Остин».
Антонову-Овсеенко пришлось руководить не только военными действиями против белых на Дону, но и борьбой с саботажем в районах, где власть находилась в руках Советов. 10 января 1918 года комендант станции Александровск (ныне город Запорожье, Украина) Кузнецов телеграфировал народному комиссару в Харьков:
«Забастовали все служащие почт и телефона, а также другие местные самоуправления».
Через два часа оттуда в Александровск был послан следующий приказ В. А. Антонова-Овсеенко, который требовал:
«Город объявляю на военном положении. Старших чинов почт, телефона и других арестовать и доставить в Харьков. Остальным предложить в 24 часа явиться на работу, неявившихся арестовать по списку и отправить под конвоем в Юзовку, Макеевку для принудительных работ по очистке шахт. Опубликовать широко этот приказ».
Наступление на белый Юг началось тремя колоннами – бывшего прапорщика большевика Р. Ф. Сиверса, бывшего прапорщика левого эсера Ю. В. Саблина (в скором времени один из руководителей мятежа левых эсеров в Москве) и бывшего полковника, тогда левого эсера А. И. Егорова. Колонна Сиверса в конце декабря взяла Иловайское, Саблин дошел до Луганска и Родакова, Егоров занял Екатеринослав.
Непосредственно против сил атамана Каледина наступало 17,5 тысячи красногвардейцев, революционных матросов и солдат под командованием Р. Ф. Сиверса, Ю. В. Саблина и Г. К. Петрова. В своем распоряжении они имели на передовой 48 артиллерийских орудий, 4 бронепоезда, 4 бронеавтомобиля и 40 пулеметов.
Одновременно с наступлением на белоказачий Дон шло продвижение красных войск на Киев, который находился в руках Центральной рады. Киев освободили во многом благодаря восстанию рабочих завода «Арсенал». Из тюрьмы был освобожден бывший помощник Антонова-Овсеенко Г. И. Чудновский, назначенный им первым комендантом Зимнего дворца. Теперь он, приговоренный Радой к смертной казни, стал первым комендантом советского Киева, в который из Харькова переехал ЦИК Украины.
Красные колонны продвигались с боями. В конце января Антонов-Овсеенко докладывал в Москву о достигнутых успехах: «Станции Лихая, Зверево, Сулин, по пути к северу от Новочеркасска, заняты победоносными революционными войсками».
Атаману А. М. Каледину так и не удалось поднять Дон на борьбу с советской властью, и он застрелился. Донское войско «колыхнется» на сторону Белого дела позднее, но не в начале 1918 года: казаки устали от войны и еще не познали красного террора. В феврале красные войска занимают города Ростов и Новочеркасск, столицу Донской области. Остатки белоказаков ушли в Сальские степи, а корниловская Добровольческая армия – в свой первый Кубанский («Ледяной») поход.
Удар по белому Дону впечатлял. Известный советский историк Гражданской войны Н. Е. Какурин к достоинствам стратегического решения этой непростой задачи относил «гибкость ее решений в зависимости от обстановки», «стремление сосредоточить возможно большее количество своих сил на направлениях, выбранных для нанесения главных ударов».
В начале марта 1918 года В. А. Антонов-Овсеенко принимает новую должность. Он назначается Верховным главнокомандующим войсками Украинской Народной Республики, ее народным секретарем по военным делам. Эта должность называлась и иначе – главнокомандующий советскими войсками федеративных республик на юге.
Германские армии и войска Австро-Венгрии пошли на восток, почти не встречая должного вооруженного сопротивления. Немецкие войска заняли Борисов и Полоцк, Псков и, при поддержке Центральной рады, двинулись на Киев. Россия оказалась в тяжелом положении: в соответствии с сепаратным Брест-Литовским договором старая армия была демобилизована, а новая Красная армия еще только начала создаваться.
Надо было как-то сдерживать германцев и австрийцев. Антонов-Овсеенко понимал, что для создания боеспособной армии, а не отрядов завесы, требуется время. А сражаться на западном направлении требовалось сегодня. И он нашел-таки верный ход. В первых числах марта он вызвал к себе надежного человека, старшего механика харьковского телеграфа Кожевникова, и предложил ему с товарищами сформировать боевые крестьянские дружины в Полтавской и Харьковской губерниях. Так было положено начало партизанским отрядам. Главным комиссаром по организации партизанской войны был назначен матрос Мазалов.