После провала петлюровской военной авантюры Советское правительство заявило Польше решительный протест, ссылаясь на мирный договор, заключенный между Украиной и Польшей в марте 1921 года. В связи с этим правительственные круги Польши отказались помогать Петлюре в его враждебной деятельности против Украинской ССР. В скором времени Петлюра покинул Польшу и подался в Париж, где его гостеприимно приняла масонская ложа, членом которой он состоял с 1918 года. Здесь в мае 1926 года его настигла смерть от руки Самуила Шварцбарда, заявившего на следствии и суде, что он застрелил Петлюру как главного виновника еврейских погромов на Украине в годы Гражданской войны, унесших жизни сотен и тысяч ни в чем не повинных граждан, в том числе и многих его родственников. Суд присяжных признал Шварцбарда невиновным и оправдал его.
Назначив Андрея Мельника руководителем УВО в Галиции, Коновалец также выехал за границу. Весной 1922 года он встречался в Берлине с руководителем одного из отделов абвера полковником Гемпше. Он дал ему письменное обязательство передать в распоряжение немецкой разведки всю собранную УВО разведывательную информацию. За эту и ей подобные услуги УВО стало ежемесячно получать от абвера 9 тысяч рейхсмарок.
По требованию абвера УВО перенес центр своей деятельности на западноукраинские земли. В этой связи Коновалец определил текущие задачи УВО следующим образом: «Теперь, когда Польша подписала мирный договор с Советской Украиной, ситуация заставляет нас поднять знамя борьбы против Польши. В противном случае мы потеряли бы влияние не только на Родине, но и в лагерях военнопленных, где каждый наш солдат горит огнем мщения за оккупацию пилсудчиками Восточной Галиции и Волыни. Однако нашим смертельным врагом остается большевизм. Борьбу с поляками мы будем вести постольку, поскольку они сами будут вынуждать к этому».
Уже в 1922 году УВО развернуло в Галиции террористическую и диверсионно-подрывную деятельность. На одном только железнодорожном транспорте было совершено 38 диверсионных актов. Наряду с этим были сожжены воинские складские помещения и магазины возле города Перемышляны; на станции Львов-Бибрка была повреждена система телеграфно-телефонной связи; повреждены железнодорожные станции с их объектами в Сопотове, возле Кут и Городка, предпринято 8 попыток взрыва железнодорожных путей, сожжены помещения полиции в Яворове, Городке, Угневе и Судовой Вишне. В том же году предпринято 20 покушений — с точки зрения террористов из УВО — на предателей и польских пособников, 10 — на полицейских и их агентов, 7 — на польских военнослужащих.
