23 октября Тютюнник, ставший генерал-поручиком армии УНР, издал приказ № 1 о переходе всех войск, подчинявшихся Петлюре, под его команду. С 27 октября 1921 при поддержке поляков он начал готовиться ко вторжению на территорию УССР. Те предоставляли генералу оружие, боеприпасы, обмундирование. Финансовую и идеологическую поддержку вместе с поляками оказал и глава униатской церкви. Разведка ВЧК сумела внедриться в окружение Тютюнника. Кто и как готовил его банды – все это не составляло секрета, но неясным оставалось время выступления. Организационным центром диверсии был Львов. 5 ноября отряд Тютюнника перешел границу и двинулся к Кременчугу. Он воспользовался тем, что в связи с голодом силы Красной армии были направлены в помощь голодающим на сельскохозяйственные работы и не успели вернуться к границе. Единственным крупным успехом отряда, который Тютюнник поначалу называл дивизией, было уничтожение пограничного взвода – около 40 чел. – и расстрел раненых пленных вместе с сестрой милосердия. Двигаясь вглубь страны, отряд расправлялся со сторонниками Советской власти. После начала действий «дивизия» насчитывал в своих рядах до 1,5 тыс. штыков и сабель. Тютюнник называл её уже «Повстанческой армией Украины». Однако ему так и не удалось поднять новое восстание – массовой поддержки у них не было. Люди явно устали от длительной войны и смены властей. За 12 дней боев Тютюнник нес одно поражение за другим.

Против вторгшихся бандитов была брошена 9-я кавалерийская дивизия во главе с Котовским. Её ударной составной частью стала знаменитая кавбригада, которая была переброшена на Украину из Тамбовской губернии, где в июле 1921 г. под его же руководством разгромила лучшую, ударную часть повстанческой армии Антонова. Именно 2-я бригада 9-й дивизии нанесла поражение противнику 16 ноября – тютюнниковцы бежали, бросив обозы и раненых. Ранним утром 17 ноября 3-я бригада во главе с самим Котовским вышла на след беглецов и в полдень атаковала банду на привале в деревне Малые Минки. «Дивизия» стояла без постов охранения, котовцы ворвались в деревню и открыли пулеметный огонь. Банда побежала. Тютюнник бросил своих подчиненных и ушел с 37 всадниками один из первых. Было захвачено 22 пулемета и 547 пленных, около 200 бандитов было убито. Потери котовцев составили всего несколько человек – сопротивления практически не было.

Остатки банды были разгромлены Котовским 21 ноября 1921 г. у местечка Базары (совр. Житомирская обл.). Пленные отданы под суд созданной Чрезвычайной комиссии во главе с командующим войсками Киевского Военного округа И.Э. Якиром. Часть из них была расстреляна, часть отправлена на доследование. Это была решающая победа, вскоре после нее поляки приступили к массовому разоружению петлюровцев, остатки их армий были заключены в лагеря для военнопленных. Ряд мощных ударов был нанесен и савинковским организациям. За шесть месяцев 1921–1922 гг. на советской территории силами контрразведки было выявлено более 500 активных савинковцев.