Став предводителем Украинской военной организации, провозгласив себя президентом провода, Коновалец начал собирать под крыльца этой организации недобитки офицеров-петлюровцев, стрельцов и старшин так называемой Украинской галицкой армии (УГА) и других антисоветчиков. Характерно, что идеологически и политически УВО ориентировалась на Германию. С самого начала возникновения ее вожаки поддерживали контакты с немецкими политическими и военными кругами.
В начале 1923 года в Гданьске состоялся сбор так называемых комендантов УВО. На нем снова президентом провода провозгласили Евгена Коновальца, а краевым комендантом на Западную Украину «поставили» Андрея Мельника, того самого сподвижника Коновальца по расправе над арсенальцами и теперь уже его родственника, поскольку они женились на родных сестрах — дочках западноукраинсного финансиста Степана Федака.
Была одобрена также программа, в которой считались главным террор и создание кадрового воинства для будущего восстания, а поскольку консультантами и советниками были немецкие политические и военные деятели, то местом штаб-квартиры УВО выбрали Берлин. Ока расположилась на улице Гаупштрассе, 11 под вывеской «Союз украинских старшин в Германии». Вот откуда и начинаются корни тесного сотрудничества украинских националистов с гитлеровцами.
Семнадцатилетним юношей в 1923 году в Украинскую военную организацию вступил и Роман Шухевич. О роли и целях он услышал непосредственно от ее основателя Евгена Коновальца. Закончив через два года львовскую гимназию, он поехал в Гданьск, поступил в техникум, одновременно обучаясь в созданной немцами шпионско-диверсионной школе, а через год перешел на второй курс Львовского политехнического института.
На львовской почве расцвела его террористическая деятельность. В октябре 1926 года со своим единомышленником Богданом Пидгайным Шухевич убил школьного куратора Яна Собинского. Исполнители «аттентата» пропали, а вместо них осудили двух непричастных. Известный националистический историк Петр Мирчук, рассматривая этот случай, твердил, будто Шухевич обратился и команде УВО, чтобы признаться, но ему якобы запретили…
Трудно поверить, чтобы это было правдой. Ведь отец Романа Степан Шухевич, которого хорошо знали судебные чиновники, всесторонне проконсультировался с ними и пришел к выводу, «что и тех не выпустят. И Романа засудят на смерть».
В эти годы по своей инициативе и под руководством Романа Шухевича националисты проводили каботажные акции», спалили скирды сена и соломы, усадьбы «дидычив», как называли польских поселенцев на западноукраинских землях, грабили почтовые отделения и почтовые вагоны в поездах, забирая деньги. Даже руководитель боевой референтуры краевой команды УВО З.Кныш предупреждал Шухевича, который действовал под кличкой «Звон», что все это приведет к, нежелательным последствиям.
Но что ему было до судьбы простых людей, которых польские оккупанты в ответ на эти акции истязали, стараясь выяснить, кто занимается бандитизмом и грабежом. Состоялись массовые аресты, допросы… Страдали невинные люди. А Роман Шухевич снова вышел сухим из воды, спрятавшись за спины невинных людей.
Даже отбывая военную службу в польской армии, он не раз приезжал в Гданьск; Берлин и в некоторые другие места, где уже открылись не только немецкие разведывательные школы, но и школы для украинских националистов, в которых слушатели приобретали военный «вышкол», как того требовало руководство УВО.
Тем временем военный характер УВО стал преградой, возникла необходимость расширения организации. Успехи УВО были очень сомнительными, влияние ее никак не возрастало, ряды членов организации не пополнялись. Вот почему в январе 1929 года вожаки УВО созвали в Вене первый конгресс, или, как они называли его, сбор украинских националистов. На этом собрании УВО была реорганизована из военной в политическую и названа Организацией украинских националистов (ОУН). Президентом главного провода провозгласили того же Евгена Коновальца.
А в конце 1929 года на арене деятельности ОУН появился Степан Бандера. Когда он поехал в Италию в специальную школу разведчиков, там был и Роман Шухевич. Они изучали, как владеть огнестрельным и холодным оружием, пользоваться взрывчаткой, подделывать документы, конспирировать свою деятельность.
После их возвращения во Львов начался террор, к которому были особенно склонны и Бандера и Шухевич. В августе 1931 года в Трускавце националисты убили депутата польского сейма Тадеуша Голувка В марте 1932 года во Львове застрелили комиссара полиции Чехивского, в октябре 1933 года от рук оуновцев погиб секретарь советского консульства во Львове А.Майлов. В июне 1934 года в Варшаве был убит министр внутренних дел Польши Б.Перацкий.