Самой известной террористической акцией украинских националистов стало покушение 25 сентября 1921 г. на первого Президента Польши Юзефа Пилсудского.
Покушение на национального героя Польши было не случайным, поскольку для украинцев Пилсудский был не героем, а обманщиком и предателем. В своё время Пилсудский договорился с Петлюрой о совместной борьбе с большевиками. За это Симон Петлюра обещал не претендовать на Галицию и часть Волыни. Но поляки обманули украинцев и заключили с Советами мирный договор, по которому Волынь и Галиция отходили Польше, а Восточная Украина — коммунистам. Понятно, что такой шаг вызвал негодование украинских националистов, решившихся на теракт, который, впрочем, оказался неудачным.
После этого покушения польские власти начали активную борьбу с УВО. В результате организацию покинули часть её членов, а руководящий орган УВО переместился в Германию. Выбор «страны обитания» был не случаен.
Ища союзников в своей антипольской и антисоветской деятельности, УВО ещё в 1921–1922 гг. установила связи с немецкой военной разведкой. Соглашение о сотрудничестве было взаимовыгодным. Представители УВО шпионили против Польши, которую ненавидели, да ещё и в обмен на информацию о своём враге получали деньги и возможность свободно действовать в Германии.
5 сентября 1924 г. боевики УВО предприняли неудачное покушение на Президента Польши Войцеховского, что вызвало новые меры со стороны властей. Пропагандистская и организационная работа на Западной Украине продолжалась, несмотря на активные репрессии…
В 1928 г. поляки получили доказательства связи УВО и немецких спецслужб, возмутились и выразили официальный дипломатический протест, из-за чего немецкое финансирование УВО прекратилось.
УВО не была единственной организацией, борющейся за независимость Украины радикальными методами. Но среди всех структур такого рода она была самой активной и мощной.
В январе—феврале 1929 г. на съезде националистических организаций, получившем название 1-й конгресс украинских националистов, УВО, вобравшую в себя менее значимые радикальные движения, переименовали в Организацию украинских националистов — ОУН. Старое название временно сохранили, и новая партия стала называться ОУН—УВО. В 1930 г. вторую часть аббревиатуры упразднили, причём сделали это отнюдь не случайно.
Изначально Коновалец планировал существование двух параллельных, но тесно связанных между собой организаций — ОУН и УВО. ОУН должна была выполнять политическую функцию, возможно, даже действовать легально. УВО же планировалось не грузить политическими проблемами, сосредоточив её деятельность только на терроре, разведке и подготовке кадров для будущей массовой вооружённой борьбы за независимую Украину.