«Повстанческим штабом» были сформированы две группы. Одна, численностью 880 человек, под командованием полковника УНР Палия, в ночь с 27 на 28 октября перешла Збруч и вторглась на территорию Советской Украины с севера Тернопольской области. Вторая группа, численностью в 990 человек, под командованием генерал-хорунжего Янченко, вошла с Ровенского направления. В ее состав входили Тютюнник, а также 170 военных и гражданских лиц, которым предписывалось ни много ни мало — развернуть министерства и другие управленческие структуры после захвата власти на Украине. Правительства Польши и Франции заверили Петлюру и Тютюнника, что в случае первого же успеха их вооруженных отрядов они готовы направить на Украину свои регулярные войска.
В целях организации шпионской и иной подрывной деятельности на территорию Советской Украины вместе с бандами Палия и Янченко были направлены начальник разведки УВО Роман Сушко и начальник штаба УВО Ю. Отмарштейн. Польская разведка отрядила «в поход» и своих представителей — майора Флерека, поручиков Ковальского и Щалина. Об этом советским органам контрразведки стало известно от внедренного в штаб Тютюнника сотрудника ВЧК Сергея Карина-Даниленко. Благодаря ему впоследствии украинским спецслужбам удалось выманить Тютюнника на Украину и обезвредить его.
Отряды Палия и Янченко, встреченные советскими войсками под командованием Виталия Примакова и Григория Котовского, были наголову разбиты. По этому поводу Г. И. Котовский в газете «Пролетарская правда» за 27 ноября 1921 года писал:
По признанию Юрия Тютюнника, с апреля по ноябрь руководимые им отряды нанесли народному хозяйству Украины убытков примерно на сумму 25 млн долларов. В 20-е годы советские спецслужбы сумели обезвредить целую сеть подпольных националистических организаций, созданных с помощью УВО петлюровцами и финансировавшим их польским генштабом. Среди них — «Братство української державності», «Козача рада», «Всеукраїнський козачий комітет» и другие.
После провала петлюровской военной авантюры Советское правительство заявило Польше протест, ссылаясь на мирный договор, заключенный между Украиной и Польшей в марте 1921 года. В связи с этим, правительственные круги Польши официально отказались помогать Петлюре в его деятельности против Украинской ССР. В скором времени «главный атаман» покинул Польшу и подался в Париж. Здесь в мае 1926 года его настигла смерть от руки Самуила Шварцбарда.
Тем временем УВО в Галиции создало референтуры (отделы): организационную, боевую, политическую и финансовую. Особое место в УВО занимала разведывательная рефентура. Возглавлял ее бывший сотник УСС Осип Думин. Вокруг его личности было немало разных слухов. Одни считали, что он работал на польскую и советскую разведки, другие — что на немецкую. Скорее всего, как и его шеф Евгений Коновалец, он служил и немцам, и полякам.
Назначив Андрея Мельника руководителем УВО в Галиции, Коновалец выехал за границу. Весной 1922 года он встречался в Берлине с руководителем абвера Фридрихом Гемпом. Он подписал письменное обязательство передавать в распоряжение немецкой разведки всю собранную УВО разведывательную информацию. За это УВО стала ежемесячно получать от абвера девять тысяч рейхсмарок.
На службу к немцам…