После военного переворота в 1926 г., когда к власти в Польше вернулся маршал Пилсудский, начала проводиться политика польской колонизации захваченных земель, щедро субсидированной польским правительством. По оценке разных источников в период до 1938 г. в Восточную Галицию и Волынь переселилось около 200 тысяч поляков. Началась национальная и религиозная дискриминация русского православного населения при доминировании местного чиновничества и польских националистов. Под разными предлогами закрывались существовавшие ещё с времён Австро-Венгрии русинские школы. Возрастало недовольство, особенно среди молодёжи, не имевшей работы, поскольку небольшое количество мест, предоставляемых государством, неизбежно занимали поляки. Это привело к тому, что радикальные украинские националисты призвали к активному сопротивлению господству поляков. Летом 1930 г. по Галичине прокатилась волна налётов на польские поместья и усадьбы, обычно заканчивавшихся поджогами. В ответ польское правительство обрушило на бунтующие сёла карательные воинские и полицейские подразделения, которыми было разгромлено и ограблено около 800 сельских населённых пунктов, с избиениями протестующих и арестом до 2 тысяч гимазистов, студентов и сельской молодёжи.
Эта внутриполитическая обстановка привела к тому, что в среде радикальных украинских националистов к концу 1920-х годов стала шириться популярность идеи об объединении усилий в борьбе против польской администрации. Отдельные разбросанные группы националистов в Галичине и среди украинских эмигрантов в Чехословакии стали объединяться. Ещё в 1920 г. в Праге небольшая группа офицеров австро-венгерской армии основала «Украинскую войсковую организацию» (УВО), действовавшую подпольно и ставившую своей целью борьбу против польской оккупации. В создании УВО активное участие принимали известные националисты Евген Коновалец, Андрей Мельник, Василий Кучабский, Роман Сушко, Емельян Сеник и другие. Курировавшая УВО германская разведка пресекла возникшую было борьбу за руководство организацией и командиром УВО вскоре стал известный деятель украинского националистического движения, бывший прапорщик австро-венгерской армии, полковник «сечевых стрельцов» в армии Центральной Рады, затем казачий атаман при Петлюре, Евгений Коновалец (1891—1938). Первоначально УВО была чисто военной организацией с соответствующей структурой командования. Она при финансовой поддержке эмигрантских украинских политических партий тайно готовила демобилизованных ветеранов в Галичине и интернированных солдат в Чехословакии к антипольскому восстанию, а также проводила операции, направленные на дестабилизацию положения поляков на оккупированных землях. Они включали саботаж и организацию террористических актов в 1921—1922 гг.
С момента организации УВО была под покровительством Галицкого митрополита Андрея Шептицкого, заручившегося благословением Ватикана и имевшего давние связи с германским генералитетом. Именно по его совету Коновалец сразу установил тесные контакты с германской военной разведслужбой, только начавшей заново создаваться Фридрихом Гемппом, бывшим заместителем полковника Вальтера Николаи, начальника разведслужбы вермахта во время Первой мировой войны. Ушедший якобы в отставку Николаи тайно, в обход Версальского договора, занимался восстановлением германской военной контрразведки, которая к 1921 г. организационно оформилась ввиде отдела «абвер» в составе военного министерства. Коновалец обязался предоставить в распоряжение абвера всю свою организацию националистов, которые стали проходить обучение диверсионно-разведывательной деятельности в учебных центрах абвера. Евген Коновалец не брезговал одновременно вступать в связь и с разведками других стран: австрийской, литовской, финской, английской, итальянской, японской, предлагая им свои услуги в организации агентурной и диверсионно-террористической деятельности против СССР.
В 1921 г. Коновалец во Львове начал организацию «повстанческого штаба» под руководством генерала-хорунжего армии УНР Юрия Тютюнника. Из местных боевиков по указанию Симона Петлюры были сформированы две войсковые группы численностью 900—1000 человек под командованием полковника Палия и генерала Янченко, которые в октябре 1921 г. вторглись с двух направлений на территорию Тернопольской области с целью захвата власти в Советской Украине. В состав групп входили начальник разведки УВО Роман Сушко и несколько офицеров польской разведки для организации шпионской и диверсионной сети на советской торритории. Правительства Польши и Франции были готовы направить на Украину свои регулярные войска при успехе операции. Об этой операции советской контрразведке стало известно благодаря внедрённому в штаб Тютюнника сотрудника ВЧК Сергея Карина-Даниленко. Вторгшиеся банды националистов были встречены и разгромлены советскими войсками под командованием Виталия Примакова и Григория Котовского, о чём в газете «Пролетарская правда» было написано: «17 ноября банда Янченко была нашими группами окружена со всех сторон. Рискуя быть полностью уничтоженной, банда была вынуждена сложить оружие. Нами захвачен штаб армии, штаб дивизии, 22 пулемета, большой обоз, свыше 250 человек убиты и 517 взяты в плен… Захвачен начальник гражданского управления Куриленко, министр торговли и промышленности Красовский… Часть командного состава, видя свою гибель, застрелилась или подорвалась на гранатах. В числе тех, кто покончил жизнь самоубийством, был кандидат в министры внутренних дел М. Белинский. Сам же Тютюнник со своими ближайшими соратниками позорно бежал к своим хозяевам в панскую Польшу».
Бывшего офицера русской императорской армии, атамана «вольного казачества» в армии УНР, Юрия Тютюнника, члена Центральной Рады, через пару лет с помощью упомянутого сотрудника ВЧК удалось выманить на Украину и склонить к сотрудничеству с советской властью, что позволило раскрыть враждебные советской власти планы националистов. Он в своих воспоминаниях писал: «Национальные герои» типа Петлюры и Левицкого (президента УНР) торговали землями украинской нации, душами миллионов украинских рабочих и крестьян, торговали, скрываясь, как воры от народного глаза и никого не спрашивали. Они же себя считали призванными освобождать украинский народ. Вот и «освобождали», отдавая Галичину и Волынь с Холмщиной под господство польского магната».
В 1920-е годы советская контрразведка сумела обезвредить целую сеть подпольных националистических организаций, созданных петлюровцами с финансированием их польским генштабом. После этой военной авантюры и предпринятых Советской властью дипломатических шагов Польша отказала Петлюре в убежище, он перебрался в Париж, где в 1926 г. был убит Самуилом Шварцбардом, отомстившим бывшему «гетману Украины» за бессмысленные жертвы еврейских погромов в 1918 г.
Деятельность УВО на территории Польши сводилась к актам саботажа (поджоги, повреждение телефонной и телеграфной связи), организации взрывов, «экспроприации» имущества и политическим убийствам. В ноябре 1921 года члены УВО совершили попытку покушения на Ю. Пилсудского. В течение 1922 г. ими было проведено 2300 поджогов поместий, военных складов, правительственных и полицейских помещений, совершено 38 диверсий на железной дороге, около 40 убийств польских полицейских, их агентов, военных и гражданских чиновников польской администрации.
Помимо этого, члены УВО совершали расправы над коммунистами, людьми левых взглядов и вообще простыми жителями, не разделявшими националистической идеологии. Боевики УВО в октябре 1922 г. убили поэта и журналиста Сидора Твердохлиба. Одновременно с этим члены УВО на территории Галиции занимались обычным бандитизмом: грабили почты, кассы и другие учреждения с целью получения денежных средств.
Наладив сеть организаций УВО, состоявшую из организационной, боевой, политической и разведывательной референтур, Коновалец назначил своего заместителя Андрея Мельника руководителем УВО в Галиции и весной 1922 г. выехал в Германию для установления постоянной связи с германской разведкой. Летом 1923 г. Коновальцем было организовано в Праге совещание руководства УВО, на котором, по словам одного из его сподвижников М. Кураха, «Коновалец сказал, что, находясь в Берлине, он заключил соглашение с германскими правительственными кругами и генеральным штабом германской армии о помощи украинским националистам в осуществлении ими планов по созданию самостоятельного украинского государства… Германия готовится к предстоящей войне с целью сбросить с себя тяжесть Версальского договора и планирует в недалеком будущем агрессию против СССР и Польши… Правительственные круги Германии, завершил Коновалец, согласны оказать помощь украинским националистам, если они примут активное участие на стороне Германии в борьбе с ее врагами».
