По мнению американского историка И. Армстронга, украинский национализм был очень близок к фашизму, но впоследствии по жестокости перещеголял и его.
Сам Коновалец не разделял стремления своих молодых коллег к антипольскому террору. Вождь ОУН убеждал молодое поколение оуновцев изменить тактику действий, перейти от методов террора к подготовке населения к вооруженному восстанию при благоприятном политическом моменте. Постепенно намечался раскол организации на «стариков» и «молодежь». Аналогичные явления происходили в Русском общевойсковом союзе (РОВС). Как и у русских белоэмигрантов, в украинской националистической среде действовали сотрудники враждебных спецслужб.
С 1930 года полковник Коновалец жил в Швейцарии и тяготился своим статусом, к тому же его беспокоили требования властей Польши об экстрадиции.
Коновалец рекомендовал своим сторонникам не афишировать свою дружбу с германскими военно-политическими кругами: «Национал-социализм не имеет много друзей во всем мире, и выявление связи украинского национализма с германским национал-социализмом непременно приведет к нашей изоляции». Несмотря на это высказывание, при штаб-квартире НСДАП было создано представительство ОУН — УВО в составе Н. Сциборского и Рихарда Ярого.
Установили оуновцы контакты и с шефом немецких штурмовиков Эрнстом Ремом. Рем пообещал им финансовую помощь и включение украинской молодежи в ряды штурмовых отрядов. Обещание свое Рем сдержал — украинская молодежь проходила начальную военную подготовку вместе с штурмовиками (СА).
После прихода нацистов к власти оуновцы были удостоены внимания со стороны СД. Сотрудничество двух организаций началось со встречи шефа гестапо Рудольфа Дильса и главы внешнеполитического отдела НСДАП К. Мотца. По неподтвержденной информации, на этой встрече Евгену Коновальцу немцы предъявили список членов ОУН, работающих на Польшу и Чехословакию. Дильс недвусмысленно намекнул Коновальцу, что в глазах немцев его организация и гроша ломаного не стоит из-за такой «конспирации».
Для руководства деятельностью националистов на территориях Западной Украины в 1930 году был создан специальный орган ОУН — Краевая экзекутива (КЭ). Именно этот орган руководил антипольской борьбой молодых галичан, которые считались в Польше людьми второго сорта. Постепенно под руководством молодого подпольщика С. Бандеры этот орган стал фактически неподотчетным ПУН и превратился в самостоятельную организацию.
Степан Андреевич Бандера родился 1 января 1909 года в селе Старый Угринов в Галичине в семье потомственного грекокатолического священника. Все детство Степана прошло в национально «свидомой» украинской среде, был он и свидетелем военных действий в годы Первой мировой и Гражданской войн. Отец Степана служил в УГА и воевал против большевиков и войск Деникина.
С. Бандера получил начальное образование в гимназии, был членом ряда молодежных украинских национальных организаций, где и попал в поле зрения членов УВО. В сентябре 1928 года поступил в Львовский высший политехнический институт, который окончил с дипломом инженера-агронома. Окончание политехнической школы совпало со службой в УВО, сначала в качестве разведчика, а затем пропагандиста. С 1931 г. С. Бандера возглавляет референтуру пропаганды КЭ ОУН, совмещая эту должность с должностью заместителя руководителя экзекутивы.
Степан Бандера неоднократно арестовывался польской полицией. В 1936 году проходил в качестве обвиняемого по делу о покушении на главу МВД Польши Перацкого. Бандеру приговорили к смертной казни, но по амнистии заменили ее тюремным заключением.
Летом 1936 года вновь предстал перед судом за деятельность УВО — ОУН на польских землях. По совокупности двух наказаний его приговорили к пожизненному заключению. Пять с половиной лет Бандера провел в заключении. В своей биографии Бандера пишет, что провел в тюрьме три голодовки по 9, 13 и 16 дней. ОУН предприняла попытку освободить своего будущего главу, однако попытка окончилась неудачей. Освобождение пришло вместе с нападением Германии на Польшу. Коллеги освободили Бандеру из тюрьмы, когда все охранники разбежались. По свидетельству одного из высших офицеров абвера полковника Эрвина Штольце, освободили С. Бандеру из тюрьмы немецкие военнослужащие.
С 1938 года, когда у руля ОУН встал бывший полковник Сечевых стрельцов Андрей Атанасович Мельник, наладились контакты между ОУН и абвером. Немцы видели в оуновцах прежде всего «пятую колонну», способную поднять восстание в польском тылу при начале боевых действий. При этом возникла непреодолимая проблема — доставить оружие на территорию Польши для украинцев было невозможно.
Тем не менее Канарис от украинской поддержки не отказался, и с его ведома началось формирование первой украинской боевой единицы — «Бергбауэрнхильфе» (ВВН).
В конце 1938 года начальник 2-го (диверсионного) отдела абвера провел встречу с А. Мельником, который к этому времени уже переехал из Польши в рейх. На этой встрече полковник Мельник был завербован абвером и получил оперативный псевдоним Консул. Официально он числился резидентом абверштелле «Берлин» и состоял на связи с его сотрудником капитаном Пуллуем (доктором Пухертом). Информацию для абвера Мельник получал от своей резидентуры, располагавшейся в Чехословакии.
По договоренности с немцами оуновцы должны были активизировать свою подпольную сеть на территории СССР, при этом все расходы абвер брал на себя. Помимо абвера, Мельника опекало также гестапо. В 1940 году А. Мельник неоднократно посещал руководителя 4-го отдела Шройдера, где получал соответствующие указания. 18 августа 1939 года Э. Штольце из абвера имел продолжительную беседу с Мельником, в которой предупредил его о возможном благоприятном для националистов развитии ситуации. Переговоры министра иностранных дел И. Риббентропа в Москве перечеркнули планы абверовцев.
В самом начале польской военной кампании А. Мельник был приглашен на встречу с государственным секретарем Кеплером в МИД рейха. Чиновник пояснил Мельнику, что в новой ситуации немецкие власти не могут дать каких-либо обещаний относительно использования украинцев в войне. 11 сентября на секретном совещании в абвере рассматривался вопрос привлечения украинцев к боевым действиям против Польши, однако была отмечена возможность выступления украинцев и против СССР, что являлось бы нарушением Пакта. Высшее руководство рейха категорически отказалось от использования украинского фактора.
12 сентября высшее военное руководство рейха (Кейтель, Йодль, Канарис, Лахузен) и И. фон Риббентроп участвовали в заседании в поезде Гитлера. На заседании обсуждалась участь Польши. Фельдмаршал Кейтель уведомил собравшихся о трех вариантах развития событий:
1. Польша могла бы быть разделена в четвертый раз, и к Советскому Союзу отошли бы территории на восток от линии Нарев — Висла — Сан.
2. Создание независимого государства из части Польши (к этому, по словам Кейтеля, склонялся Гитлер).
3. Раздел Польши, при этом А) Литва получает район Вильно и Б) провозглашение независимости Галичины и Западной Волыни при согласии СССР.
Для последнего варианта абвер и готовил украинских националистов. При этом немцы особенно опасались переброски этого восстания на советскую территорию — территорию своего союзника.