Учитывая создавшуюся обстановку, начальник штаба войск Украины 18 октября 1921 года отдал приказание обнаружить и ликвидировать банды в районе Олевск— Коростень, не допустить перехода советской границы новыми бандами, а также беспощадно подавлять попытки мятежа или какое-либо содействие бандам со стороны населения.
В середине октября на Украине числилось 30 партизанских отрядов, самыми крупными из которых были отряды полковника Карыя, Гальчевского, Заболотного. Однако после летних боев с красными частями их общая численность была невелика — 1000 сабель и 500 штыков. Тем не менее Петлюра и Тютюнник не оставили своего бредового плана по организации всеобщего восстания. Они наивно надеялись, что, прорвавшись из-за кордона на украинскую территорию, смогут поднять население на борьбу против «жидов, москалей и коммунистов».
На территории Польши и Румынии сосредоточивались интернированные войска УНР численностью 25 тысяч человек. На эти-то силы и рассчитывали националисты. Во Львове по указанию Симона Петлюры был образован Центральный повстанческий штаб, во главе которого встал Юрко Тютюнник, возведенный в звание генерал-хорунжего. Начальником оперативного штаба являлся полковник Юрко Отмарштейн, организационного отдела штаба — полковник Леонид Кузьмицкий (кстати говоря, во время Великой Отечественной войны — один из организаторов бандеровской УПА), разведывательного отдела — полковник (еще царского Генерального штаба) Кузьминский и административно-политического — подполковник Добротворский. Центральный повстанческий штаб фактически находился на содержании польской разведки, так называемой «двуйки» (2-й отдел польского генштаба). Давала деньги и французская разведка.
Петлюровцы держали свои военно-вербовочные пункты в ряде городов: Станиславе (ныне Ивано-Франковск), Львове, Перемышле, Тернополе. Согласно выработанному Центральным повстанческим штабом плану, вся территория Украины разбивалась на пять частей, образующих повстанческие группы, каждая из которых, в свою очередь, разделялась на четыре-пять районов, а послед-ниє — на подрайоны. Эти части организационно должны были объединить все петлюровские вооруженные силы, предназначенные для действий на территории этих районов. Командующие группами назначались Центральным штабом из числа наиболее опытных начальников, командующие районов — командующими группами из местных людей или из офицеров, присылаемых из-за кордона. Помимо повстанческих отрядов согласно плану предполагалось организовать повстанческие подпольные комитеты — повстанкомы (центральный, групповые, губернские, уездные). Сеть повстанкомов строилась так: в селах создавались повстанческие «двойки», из представителей сельских «двоек» выделялись волостные «тройки», последние должны были создать уездный повстан-ком из пяти человек. Комитеты более высоких ступеней назначались Центральным штабом. В момент, определенный штабом, по его сигналу вся эта система должна была начать общее восстание. Одновременно планировалось вторжение на советскую территорию из Польши и Румынии интернированных там петлюровских войск.
В связи со своим планом всеобщего восстания на Украине петлюровцы (а вернее, их хозяева) стремились найти союзников в своих интервенционистских затеях. В качестве таковых они рассчитывали на савинковский «Народный союз защиты родины и свободы», белорусских националистов, запорожское и кубанское казачество и даже на пресловутого батьку Махно, который весной 1921 года подготовил проект декларации о создании всеукраинского «ревкома» и объединении всех антибольшевистских сил для «национального освобождения Украины».
Для того чтобы действовать наверняка, петлюровцы стремились одновременно с предполагаемым восстанием вызвать мятеж в частях Красной Армии на Украине. Им удалось завербовать многих командиров и курсантов киевской школы «червонных старшин», несколько командиров 45-й стрелковой дивизии во главе с начдивом Гор-кушей-Савицким, командира 70-й бригады Крючковского, командира 26-го полка Байло-Верещака и некоторых других.
Вторжение началось в ночь на 27 октября ложным отвлекающим маневром петлюровцев. В районе Гусятина на Украину прорвался отряд атамана Палия численностью 500 сабель. Палий раздал крестьянам оружие и призвал их к восстанию. После этого к нему присоединилось до 280 местных жителей, однако основная масса крестьян проявила полную индифферентность к идее самостийной Украины. В результате отряд Палия был разгромлен, потеряв почти половину личного состава и четыре пулемета.