Возвращаясь к украинскому вопросу, следует отметить, что в Варшаве вполне четко осознавали разницу между различными действовавшими в этой среде политическими силами. Польскому руководству было совершенно ясно, что оно может рассчитывать только на определенную управляемость Украинской народной республики, которая, однако, практически не обладала влиянием на местную диаспору. Проживавшие на территории Польши украинцы являлись бывшими подданными Австро-Венгрии и затем гражданами Западно-Украинской Народной Республики (ЗУНР), а потому не воспринимали УНР как свое руководство. Да и лояльность самого Петлюры переоценивать тоже не следовало, поскольку его сотрудничество было вынужденным шагом, ошибочность которого выявилась почти сразу же. Украинцы считали Варшаву своим врагом даже в большей степени, чем Москву. Польское правительство интенсивно проводило “ополячивание” всех своих граждан, полностью игнорируя интересы этнических группировок и их религиозные убеждения. На протяжении различных периодов истории Варшава вообще всегда отличалась экстремистским подходом к национальному вопросу. В разряд угнетаемых национальных меньшинств попадали немцы, евреи, русские и украинцы, почти в равной степени страдавшие от притеснений и отвечавшие властям либо гражданским неповиновением, либо вооруженным сопротивлением. Особенной непокорностью в этом отношении отличались украинцы, что объяснялось не только особенностями национального характера, но и особым отношением правительства к представителям этой этнической группы. В отличие от московских, варшавские власти не допускали создания национальной автономии, а с 1922 года начали подвергать украинское национальное меньшинство сильнейшим притеснениям, именовавшимся ими “пацификацией”, то есть “умиротворением”. Закрывались школы и церкви, искоренялись язык, обычаи и культура, а попытки даже мирного сопротивления беспощадно подавлялись вооруженной силой полиции. Эту ситуацию использовали и советские спецслужбы, и сторонники украинского “интегрального национализма”.
Их ответом на политику Варшавы стало создание в Галиции Украинской военной организации (УВО) — своего рода подпольной армии, способной в кратчайший срок развернуть на Западно-украинских землях (ЗУЗ) свои подразделения, естественно, не столько боевые, сколько диверсионные и террористические. В августе 1920 года в Праге прошел I учредительный съезд УВО, на котором комендантом “Начальной комиссии” был избран бывший полковник австрийской армии Евген Коновалец. Непосредственной задачей Украинской военной организации являлась тайная подготовка к восстанию за освобождение западно-украинских земель от польской оккупации, в преддверии которого следовало провести подготовку и оснащение боевых единиц, вести разведывательные и диверсионные операции. Последнее направление отрабатывалось особенно интенсивно. Очевидная слабость националистических сил по сравнению с армией польского государства не смущала членов УВО, наивно рассчитывавших на легитимное решение проблемы своей независимости. В течение нескольких послевоенных лет галицийцы ожидали помощи со стороны держав-победительниц в воссоздании разгромленной поляками Западно-Украинской Народной Республики. История борьбы УВО с польским государством весьма драматична для обеих сторон. В период 1921 и 1922 годов ее боевики провели на территории Польши не менее 22 террористических и диверсионных актов, включая покушение Степана Федака на маршала Пилсудского, серию взрывов и убийств представителей властей и украинских коллаборационистов (если этот термин применим в данной ситуации). В конце 1922 года развернутая УВО кампания террористических актов и диверсий периодически переходила в настоящую партизанскую войну. Например, в 1922 году 50 боевиков под командованием С. Мельничука и П. Шеремета совершили рейд по нескольким воеводствам страны, однако в конечном счете были разгромлены, а их руководители схвачены и казнены.
УВО располагала разведорганом, именовавшимся вначале отделом, а затем референтурой разведки, первым начальником которой являлся О. Душный. На первых порах она работала довольно вяло, ограничивалась исключительно военными вопросами, однако насаждала агентурно-осведомительную сеть не только на Западно-украинских землях, но и на остальной территории Польши. Польское правительство боролось с Украинской военной организацией как боевыми, так и оперативными методами, особенно усилившимися после подтверждения государствами-победителями прав Варшавы на Галицию. УВО насквозь пронизывала агентура полиции и контрразведки, в частности, отделов безопасности воеводств. Это породило ответные меры и положило начало созданию контрразведывательных подразделений УВО. После 1922 года референтура разведки приняла на себя и контрразведывательные функции, активно включившись в борьбу против спецслужб Польши.