И немцы, в свою очередь, воспринимавшие Польшу как своего опасного геополитического противника, в западных украинцах видели своих естественных союзников в борьбе против поляков. С 1922 по 1928 год интенсивно работавшая на Германию УВО получила за свои услуги немецким спецслужбам свыше двух миллионов марок. После прихода к власти Гитлера от спецслужб Веймарской Германии УВО, переформированная в 1929 году в Организацию Украинских Националистов (ОУН) с неизменным Коновальцем во главе, по наследству перешла к соответствующим службам Третьего Рейха. В начале 1930-х годов Коновалец дважды лично встречался с Гитлером и – по указанию фюрера – для отрядов украинских националистов были возведены отдельные казармы, а сами они приравнивались по своему статусу к штурмовикам, бойцам нацистских «штурмовых отрядов». В 1933 году в составе ОУН насчитывалось уже полторы тысячи функционеров, то есть испытанных членов организации, выполняющих особые задания, плюс значительное количество рядовых членов организации. Начиная с июня 1934 года, на их содержание из партийной кассы нацистской партии ежемесячно выделялось 40000 рейхсмарок. Также отдельные выплаты осуществляли германский генштаб и гестапо.
Сотрудничество тоталитарного нацистского государства и ОУН быстро развивалось. Ему не смогла помешать даже внезапная смерть пана Коновальца после покушения, осуществленного сталинским суперагентом Павлом Судоплатовым, подложившим лидеру ОУН бомбу. Вскоре в честь убитого Коновальца был назван батальон украинских националистов, созданный весной 1941 для диверсионной работы против СССР. Его полное заунывное название – специальный батальон Абвера «Роланд» имени Е. Коно-вальца и С. Петлюры. Еще один аналогичный батальон назывался «Нахтигаль» и верноподданнически принял имя нового лидера ОУН Степана Бандеры. С украинской стороны (была, разумеется, еще и сторона немецкая) командовал «Нахтигалем»» нынешний «Герой Украины» Роман Шухевич. Оба подразделения, каждое числом порядка 350 человек, были обмундированы в стандартную армейскую униформу вермахта и входили в состав абверовского полка специального назначения «Бранденбург», предназначенного для диверсионной работы в тылу противника.
Кроме того, начиная с 1939 года, для потреб жесточайшей оккупации Польши гитлеровцы формируют так называемую «украинскую полицию». Расчет был на то, что недавно подавляемые поляками украинцы, идеологически сплоченные ОУН, будут особенно эффективны в контроле над побежденными. Одновременно в партийных и пропагандистских школах нацистского Рейха готовились профессиональные кадры для идеологической работы на территории Советской Украины, куда они скоро и заявились в обозах немецких захватчиков, возглавляя оккупационные газеты на местах, служа переводчиками в вермахте и осведомителями в гестапо.