3 марта 1920 года Дыбенко уже принял от Г. Д. Гая командование 1-й Кавказской (кавалерийской) дивизией, чтобы окончательно разгромить деникинские войска на Северном Кавказе. На коротком привале его встретил приехавший из Москвы товарищ и сообщил: «Коллонтай больна тифом, лежит в больнице в тяжелом состоянии». Весть ошеломила его. «Что делать? Фронт не оставишь». Дыбенко не верил в приметы, но на сей раз загадал: «Если в ближайшие дни разгромим беляков, значит, Шура выздоровеет». Он был уверен — деникинцы на Северном Кавказе долго не продержатся. Так и произошло. Обстановка «разрядилась», и Дыбенко разрешили выехать в Москву.
Коллонтай застал в своем маленьком номере «Националя», куда она только на днях вернулась из госпиталя. Исхудала до неузнаваемости, в лице ни кровинки, острижена наголо. Очень обрадовалась появлению Павла. Объяснила, как все случилось, что выжила чудом, ослабла так сильно, что ходить разучилась. «Проклятый тиф косит людей».
Недолго задержался Дыбенко у больной жены. Обстановка не позволяла.
Вновь сгустились грозовые тучи над страной: собрав в Крыму остатки Добровольческой армии, «черный барон» Врангель решил повторить «поход» Деникина — овладеть Донбассом и Кубанью. Его войска состояли почти сплошь из офицеров… Врангелевские войска были снабжены пушками, танками, аэропланами лучше, чем все остальные армии, боровшиеся в России.
28 апреля 1920 года Дыбенко вызвали в Реввоенсовет, вручили назначение на должность начальника 2-й кавалерийской дивизии имени Блинова. В тот же день он покинул Москву. На месте с большой радостью узнал, что Иван Федько находится по соседству, в той же 13-й армии, командует 46-й стрелковой дивизией и будут они поблизости друг от друга.
Несмотря на директиву штаба фронта от 13 мая 1920 года «не выпустить Врангеля из Крыма», командование 13-й армии не приняло необходимых мер, и войска «черного барона» вырвались из Крыма, устремились на территорию Северной Таврии.
Положение на фронте резко обострилось.
13 мая 1920 года, выступая на рабоче-красноармейской конференции в Рогожско-Симоновском районе Москвы, В. И. Ленин сказал: «В настоящий момент мы вынуждены опять бросить клич: „Все для войны“. Все организации, и профессиональные и партийные, должны сейчас отдать все свои силы на помощь героической Красной Армии».
…Сдерживая рвущихся на просторы Таврии врангелевцев, войска 13-й армии в начале июня вели жестокие бои на открытых степных, не оборудованных в инженерном отношении позициях в 50–60 километрах от Каховки… В ночь на 10 июня Дыбенко повел 3-ю бригаду своей дивизии в лихой набег на Ново-Михайловку, в которой, по данным разведчиков, расположился на отдых генерал Ревишин со своим штабом.
Скрытно подошли к селу и стремительно атаковали. Ошеломленные внезапным появлением красных конников, врангелевцы, не вступая в бой, сдались. Попал в плен и Ревишин. Генерал оказался весьма разговорчивым. Дыбенко отправил болтливого беляка в штаб армии.
25 июня Реввоенсовет 13-й армии докладывал В. И. Ленину: «Взятый нами в плен 10 июня на Крымском фронте боевой генерал Ревишин заявил: а) обмундирование, орудия, винтовки, танки, шашки врангелевские войска получают главным образом от англичан, а потом от французов; б) с моря обслуживают Врангеля английские крупные суда и французские мелкие».
Конечно, не в каждом бою удавалось одерживать подобные победы. Вооруженные иностранной техникой врангелевцы дрались ожесточенно.
По приказу командования 13-й армии в районе станции Верхний Токмак, Берестовое, Поповка была создана ударная группа в составе конного корпуса Д. П. Жлобы, 2-й кавалерийской дивизии имени Блинова и 40-й стрелковой дивизии. Перед этой группой поставлена задача разгромить Донской корпус генерала Слащева и отбить Мелитополь.
В полдень 28 июня ударная группа перешла в наступление, прорвала фронт и углубилась в тыл врага. У Верхнего Токмака и Черниговки разбили Гундоровский офицерский и 7-й казачий полки Донского корпуса, захватили пленных и начали успешно двигаться в юго-западном направлении. Врангелевцы перебросили в район прорыва 4000 кавалеристов и несколько бронемашин. В воздухе появилось 12 аэропланов, с которыми красноармейцы воевать не умели, боялись их… Завязались упорные бои, продолжавшиеся двое суток. Конный корпус Жлобы попал в окружение и понес значительные потери. Свою дивизию Дыбенко из окружения вывел с незначительными потерями.
…Все лето и осень 13-я армия воевала без передышки, измотала врангелевцев и остановила их наступление. «Черный барон» не прорвался в Донбасс.
…И снова бои.