Небольшие контингенты белых, выйдя из Крыма в Северную Таврию, выдвинулись на территорию УНР — к Мелитополю и Херсону, стремясь связаться с частями союзников Антанты и белогвардейцев Одесского района. Крымский отряд (Крымско-Азовская Добровольческая армия, образованная 10 января 1919 г.) генерала А. Боровского (2,5 тысячи бойцов при 8 орудиях) заняла большую часть Северной Таврии, причем ее фронт растянулся на 400 км, от нижнего течения Днепра до восточной границы Таврической губернии. В руках Крымского отряда оказались Мелитополь, Бердянск, Геническ. Но малочисленные гарнизоны белых находились только на станциях, а фронт прикрывала лишь редкая цепочка бойцов. Фактически в этой армии-отряде был создан один полноценный добровольческий полк — 1-й Симферопольский, остальные полки находились в зачаточном состоянии. Положение дестабилизировалось конфликтом добровольцев и представителей Крымского правительства в Мелитополе, рабочими бунтами в Севастополе. Крымские «краевые» власти стремились полностью присоединить Северную Таврию к Крымской «государственности», а командование войск Деникина надеялось удержать Северную Таврию под своим протекторатом. Крымское правительство Соломона Крыма, пытаясь выжить, металось, ища опоры, одновременно ставя на французских интервентов, добровольцев, местные меньшеистско-эсеровские профсоюзы.
В начале февраля 1919 года Деникин требовал от французского командования в Крыму выдвинуть силы Антанты из Севастополя на Перекоп, заняв там оборонительные позиции против наступающих красных, перебросить к Перекопу Одесскую белую бригаду Тимановского. Но французское командование проигнорировало обращение Деникина, что не позволило снять белогвардейские гарнизоны в районе Перекопа для направления их на фронт, а также не отпустило белогвардейскую бригаду из Одессы.
Захватив 26 января 1919 года Екатеринослав и выбив из города войска Директории, красная 1-я Заднепровская дивизия Дыбенко (4 тысячи штыков, 50 пулеметов, 18 пушек) была развернута против белогвардейцев в Приазовье. Советское командование заключило военное соглашение с махновцами о совместной борьбе против белых, и Махно признал над собой оперативное командование Дыбенко. К 1 февраля 1919 года махновцы разгромили части белых и отбили родное село Гуляй-Поле. Однако еще неделю белые (части 2-го корпуса генерала Виноградова) пытались закрепиться в районе Гуляй-Поле — Пологи, ведя упорные бои против частей Махно.
14 февраля 1919 года махновцы подписали с командованием Красной Армии официальный договор о вхождении частей «батьки» Махно в 1-ю Заднепровскую дивизию. Махновцы получили от Дыбенко 8 тысяч винтовок, 20 пулеметов, 2 пушки, бронепоезд, что дало им возможность вооружить свою армию, которая впредь официально стала именоваться 3-й бригадой имени «батьки» Махно 1-й Заднепровской советской дивизии. За этой бригадой была сохранена внутренняя автономия, выборность командиров, черное знамя анархии. Махновцам была поставлена задача удерживать общий фронт в Северной Таврии протяженностью в 180 км, от Орехова до Волновахи. 15 февраля 1919 года махновцы переходят в решительное наступление и за десять последующих дней захватывают стратегические станции в Приазовье — Гришино, Орехов, Б. Токмак, Цаевоконстантиновку.
К двадцатым числам февраля 1919 года силы Добровольческой армии в районе Донбассе — Приазовье увеличились до 18 тысяч бойцов, частью за счет мобилизации местного населения, а украинское направление признается одним из приоритетных. Деникин приказывает частям Май-Маевского проводить активную оборону Донбасса, а после завершения сосредоточения основных сил перейти в наступление.
Опасность прорыва белых на фронте Юзовка — Луганск побудило советское командование, в свою очередь, активизировать группу Кожевникова (8 тысяч штыков и 2 тысячи сабель), которая 13 февраля 1919 года начала наступление, согласовав его с контрнаступлением бригады Махно. Однако белые успешно прикрывались с севера крупной водной преградой — рекой Северский Донец, а начавшийся ранний ледоход на этой реке сорвал маневр Красной Армии и привел к затяжным, позиционным боям.
В это время 13-я советская армия, куда входила и группа Кожевникова, занимала фронт в 350 км от станции Волноваха, через район Бахмут — Дебальцево на Луганск и далее до станицы Гундоровская. В феврале 1919 года Красная Армия, разбив белоказаков, заняла Средний Дон. Части 13-й армии в Донбассе также пытались развить наступление, но были остановлены у Юзовки, Дебальцево, Горловки силами 3-й дивизии Май-Маевского.