Северная Таврия была освобождена. В крае началось восстановление народного хозяйства. В городе и селах возобновили работу ревкомы, состоящие из рабочих и беднейшего крестьянства, создавалась народная милиция. Однако тотальной победе большевиков мешали дислоцированные здесь части Повстанческой армии. Сам Махно и его окружение игнорировали приказы из Москвы. И вожди большевизма решили уничтожить союзников, ставших ненужными.

В телеграмме от 23 ноября 1920 года председателю Совнаркома Ленину М. В. Фрунзе писал, что: «...в ночь с 25 на 26 ноября должна начаться ликвидация остатков партизанщины... Все инструкции начотрядам мною даны лично в Мелитополе... », а 24 ноября в приказе Комюжфронтом более конкретно предписывал: с «махновщиной надо покончить в три счета. Всем частям действовать смело и решительно и беспощадно». Первым шагом М. В. Фрунзе был вызов в Мелитополь махновских командиров Каретникова и Гавриленко, где они были арестованы и расстреляны между 23-26 ноября 1920 года.

Ленин, в свою очередь, не скрывал своего негативного отношения к вождю украинских крестьянских масс Н. Махно. В письме к Э. М. Склянскому он писал: «Надо ежедневно в хвост и гриву гнать (и бить, и драть) главкома С. С. Каменева и М. В. Фрунзе, чтобы добили и поймали... Махно». Началась неравная, жестокая и беспощадная война, длившаяся около года. В августе 1921 г. Махно с небольшим отрядом бойцов ушел на румынскую территорию.