20 мая генерал Врангель отдал приказ о наступлении. Большевики всеми своими силами должны были начать наступление на Крым в начале июня. 24 мая, за день до выхода Русской Армии за Перекоп, 2-й Крымский корпус генерала Слащева успешно высадился в районе между селами Кирилловка и Степановка, на берегу Азовского моря. 25 мая вся Русская Армия перешла в наступление. На правом фланге корпуса генерала Слащева и генерала Писарева одновременно атаковали красных, находившихся впереди Чонгарского прохода. Большевики были отброшены на север, к селу Рождественскому. Захвачено несколько орудий и сотни пленных. После упорных боев корпус генерала Слащева продвинулся к железной дороге, к югу от Мелитополя.
В это время корпус генерала Кутепова атаковал красных, сильно укрепившихся впереди Перекопа. В двухдневных боях было захвачено 15 орудий, несколько броневиков и сотни пленных. В этом районе 2-я конная дивизия преследовала красных, отходивших на Владимировку. В ней они не удержались и были выбиты дроздовцами. Большевики бежали во все стороны. Здесь было захвачено до 1500 пленных, 5 орудий и броневики. Несмотря на такое поражение, красная конница в ночь на 27 мая атаковала селения Отрада и Ново-Михайловка, захватив в них весь штаб 2-й конной дивизии генерала Ревишина.
27 мая генерал Слащев был уже у Мелитополя. Генерал Кутепов вышел на высоту Чаплинки. Им были захвачены батарея, пленные и подготовленные к употреблению удушливые газы. 28 мая Слащев овладел станцией Мелитополь и укрепился в городе. В это время большевики получили новые подкрепления. Их 15-я дивизия, шедшая с Дона на Польский фронт, была повернута на поддержку Крымского фронта и подошла 28 мая в район Черной Долины в составе 4500 штыков и 1000 шашек. Вечером того же дня красные части, вместе с прибывшим подкреплением, атаковали корпус Кутепова, но все их атаки были отбиты.
Одновременный выход из Крыма 1-го корпуса генерала Кутепова, действия Крымского корпуса генерала Слащева в красном тылу привели к полному разгрому 13-й советской армии. В плен попало 10 000 красноармейцев, десятки орудий, сотни пулеметов, 2 бронепоезда, все склады снаряжения и снабжения 13-й армии. Остатки армии бежали за Днепр. Северная Таврия, богатая зерном, людьми и конями, была освобождена. 29 мая генерал Кутепов оттеснил красных на север, а 30 мая овладел линией Днепра от устья до Каховки.
За время майского наступления потери у Русской Армии были очень большие, был потерян штаб Конной дивизии, батарея и сотни раненых и убитых. Во вновь же занятых областях была назначена мобилизация людей и лошадей.
В это время в 13-ю советскую армию вошла 40-я стрелковая дивизия. Состав армии доходил до 8 стрелковых и одной кавалерийской дивизий. Главные силы армии были сосредоточены в районе станции Пологи, откуда красные собирались перейти в наступление.