5 мая 1919 года Дыбенко провозгласил переформирование своей Заднепровской дивизии 3-й Украинской советской армии в отдельную Крымскую советскую армию, а себя — командармом. Однако эта армия была малочисленна — в двух ее дивизиях насчитывалось только около 9 тысяч штыков, 1 тысячи сабель, 25 орудий. Этой армии не удалось даже захватить весь Крымский полуостров. Хотя 22 апреля части Дыбенко овладели Феодосией, но далее на восток они не смогли пробиться. Отойдя от неудач под Перекопом, белогвардейцы смогли удержать за собой Керченский полуостров, создав фронт на Ак-Манайском перешейке (20 километров суши), разделявшем Азовское и Черное моря. Этот фронт обороняли силы Крымско-Азовской армии, преобразованной в 3-й корпус Добровольческой армии генерала Шиллинга (3 тысячи штыков, 300 сабель). Успеху обороны на Ак-Манайских позициях способствовала артиллерия кораблей Деникина и кораблей Антанты, которая с моря постоянно обстреливала наступавшие части Крымской советской армии.
В марте 1919 года продолжались ожесточенные бои за Донбасс. 1 марта возобновились бои за станцию Дебальцево, закончившиеся только 18 марта захватом этого шахтерского городка красными. Решительное и окончательное наступление в Донбассе силами 13-й и 8-й армий красных, по плану, должно было начаться 29 марта 1919 года. Но белый корпус Покровского 27 марта, опередив это наступление, ударил по частям 8-й армии и принудил красных отступать на Луганск. В то же время, благодаря прорыву махновцев и захвату ими станции Волноваха, 13-я армия несколько продвинулась к Юзовке.
Против Добровольческой армии Май-Маевского (выросшей до 6 тысяч штыков и 14 тысяч сабель) и корпуса Покровского (12 тысяч штыков и 7,5 тысячи сабель) в марте 1919 года сражались 13-я и 8-я советские армии Южного фронта и отдельная бригада Махно (вместе до 36 тысяч штыков, 8 тысяч сабель). В середине марта 1919 года Деникин утвердил директиву, по которой в Донбасс перебрасывались дополнительные войска с Северного Кавказа для нанесения западным флангом Добровольческой армии главного удара в районе Дебальцево — Луганск.
Командование советского Украинского фронта не было склонно особенно помогать Южному фронту, несмотря на все грозные приказы верховного командования и московского партийного руководства. 27 марта был издан приказ главкома — в кратчайший срок овладеть Донбассом. Однако антибольшевистское казацкое восстание в районе Вешенская — Казанская и самоуправство Дыбенко сорвали эти планы. Части Дыбенко вместо того, чтобы исполнить приказ и наступать на Ростов, сосредоточились на штурме Перекопа.
С 30 марта началась операция белых войск по овладению Луганском. 4–5 апреля 1-я Кавказская кавалерийская дивизия Шкуро (2 тысячи сабель) разбила части 13-й армии у Юзовки. 9-я дивизия 13-й армии красных бежала с позиции, открыв фланг бригады махновцев. Но несмотря на это поражение, 13 апреля началось запланированное ранее второе красное наступление на Донбасс. Однако противник, имея мобильный мощный резерв в виде конной дивизии корпуса Шкуро, задержал продвижение 13-й и 8-й армий и повернул наступающих обратно, прорвав красный фронт конницей. Конница Шкуро, просочившись в тыл бригады Махно, захватила 14 апреля — Волноваху, а 16 апреля — Мариуполь, заставив махновцев отступить на 25 км по всему фронту.
Война между красными и белыми разгорелась и на Черном и Азовском морях. К январю 1919 года белый флот только стал создаваться и состоял из одной подводной лодки и буксира. Но к появлению красных в приморских областях белый флот уже был мощной силой. В апреле 1919 года белый флот провел десантные операции по занятию Мариуполя и Бердянска (отрядом капитана Собецкого), а также совершил неудачный десант в Геническ (отряд старшего лейтенанта Медведева).
Но Шкуро не строил планов длительной борьбы против Махно. Конные казачьи лавы после взятия Мариуполя молниеносно передислоцировались на Северный Донбасс. 21 апреля части Шкуро прорвали позиции красных и вплотную подошли к Луганску, который был превращен в осажденную крепость (город обороняла 8-я армия Хвесина). 26 апреля в Луганск ворвался отряд казаков, но вскоре красные сумели выбить противника из города, отбросив белых на 30 километров. Второе красное наступление на Донбасс закончилось поспешным бегством 8-й армии, 4 мая 1919 года сдавшей пролетарский центр — Луганск. Успех белогвардейцев стал следствием разобщенности действий Южного и Украинского советских фронтов. 21–22 апреля Ленин требовал от главкома Вацетиса и комфронта Антонова-Овсеенко обеспечения реализации главной задачи Украинского фронта — помочь Донбассу, «…дать солидное подкрепление на участок Донбасс — Мариуполь», но командование проигнорировало требование вождя революции. Ленин, впав в ярость, обещал отдать Антонова-Овсеенко под партийный суд, объявил ему суровый выговор за неспособность оказать помощь в битве за Донбасс.