Ища союзников в своей антипольской и антисоветской деятельности, УВО ещё в 1921–1922 гг. установила связи с немецкой военной разведкой. Соглашение о сотрудничестве было взаимовыгодным. Представители УВО шпионили против Польши, которую ненавидели, да ещё и в обмен на информацию о своём враге получали деньги и возможность свободно действовать в Германии.

5 сентября 1924 г. боевики УВО предприняли неудачное покушение на Президента Польши Войцеховского, что вызвало новые меры со стороны властей. Пропагандистская и организационная работа на Западной Украине продолжалась, несмотря на активные репрессии…

В 1928 г. поляки получили доказательства связи УВО и немецких спецслужб, возмутились и выразили официальный дипломатический протест, из-за чего немецкое финансирование УВО прекратилось.

УВО не была единственной организацией, борющейся за независимость Украины радикальными методами. Но среди всех структур такого рода она была самой активной и мощной.

В январе—феврале 1929 г. на съезде националистических организаций, получившем название 1-й конгресс украинских националистов, УВО, вобравшую в себя менее значимые радикальные движения, переименовали в Организацию украинских националистов — ОУН. Старое название временно сохранили, и новая партия стала называться ОУН—УВО. В 1930 г. вторую часть аббревиатуры упразднили, причём сделали это отнюдь не случайно.

Изначально Коновалец планировал существование двух параллельных, но тесно связанных между собой организаций — ОУН и УВО. ОУН должна была выполнять политическую функцию, возможно, даже действовать легально. УВО же планировалось не грузить политическими проблемами, сосредоточив её деятельность только на терроре, разведке и подготовке кадров для будущей массовой вооружённой борьбы за независимую Украину.

В своё время так построили работу российские эсеры: депутаты от партии социалистов-революционеров заседали в Думе, а члены боевой организации эсеров (БО CP) устраивали террористические акты против представителей царской власти.