В это время боевики ОУН бросили бомбы в редакции прогрессивных антифашистских газет «Труд» и «Сила», убили директора украинской гимназии Бабия и студента Бачинского только за то, что они осудили террор националистов. Вдохновителями и непосредственными организаторами всех этих акций были Степан Бандера, которого летом 1933 года назначили проводником Львовской краевой экзекутивы ОУН, и Роман Шухевич.
Но убийство генерала Перацкого вызвало активное противодействие польских властей. И хотя непосредственному убийце Мацейке удалось исчезнуть, а потом перебраться за границу, на скамью подсудимых на этот раз попали и Бандера и Шухевич. Бандеру приговорили к пожизненному заключению, а Шухевичу дали четыре года тюрьмы. Правда, немецкая разведка не забыла о Бандере, но освободить его ни по дипломатическим каналам, и путем побега не удалось.
Отбывал наказание Шухевич два года. По амнистии его выпустили в 1937 году, и он выехал за границу. Именно в это время он закончил специальные курсы при немецкой военной академии в Мюнхене.
Гитлер, который пришел к власти в 1933 году, начал готовиться к осуществлению своих планов завоевания для Германии, как он высказывался, «жизненного простора». Фюрер хотел превратить украинскую националистическую организацию в орудие осуществления своих планов: берлинская организация ОУН была включена в штат гестапо на правах особого отдела и взята на полное содержание.
На территории Германии начали формироваться военизированные отряды украинских националистов, которые приравнивались к фашистским отрядам штурмовиков. В предместье Берлина Вильгельмсдорфе на деньги немецкой разведки построили казармы для украинских военизированных отрядов, открыли специальную школу для подготовки офицеров, которую закончил и Роман Шухевич. Он стал офицером вермахта.
В сентябре 1939 года гитлеровские войска оккупировали Польшу. Перед Бандерой раскрылись двери тюрьмы. Возобновив контакты с немецкой разведкой, он попытался захватить руководство в ОУН. После того как Мельник отказался поступиться властью в ОУН, Бандера созвал в Кракове 10 февраля 1940 года заседание основных лидеров националистических организаций Галиции и Прикарпатья, на котором после горячих споров состоялся раскол между бандеровцами и мельниковцами. Организация раздвоилась на ОУН-б (бандеровцы), которая именовала себя не иначе как «революционной», и ОУН-м (мельниковцы).
В свой провод Бандера набирал фанатических националистов из молодой генерации краевой экзекутивы, которых уже хорошо знал, в частности Ярослава Стецька-Карбовича, Миколу Лебедя, Степана Ленкавского, Василия Охримовича и других. Вошел туда и Роман Шухевич, который в это время был краевым проводником ОУН на западных украинских землях, что отошли к Польше и теперь были оккупированы гитлеровцами.
Именно на этом сборе по указанию Бандеры. был одобрен националистический красно-черный флаг. Гербом бандеровцев был утвержден известный тризуб.
Между обоими проводами началась ожесточенная борьба вплоть до физического уничтожения. Она зашла так далеко, что гитлеровцы вынуждены были их мирить, вызвав Мельника и Бандеру в Берлин. Характерно, что грызня между ними сводилась главным образом к методам и формам борьбы, к личным оскорблениям.
А что касается политической ориентации и сотрудничества с гитлеровцами, то в этом они были едины. Обе группировки тесно сотрудничали с командованием вермахта, абвером и энергично формировали украинские регионы, а также, по приказу Штольце, создали специальные отряды, которые после нападения Германии на Советский Союз должны были взять на себя установление нового порядна, а также полицейскую службу.
Бандеровский провод через свою службу безопасности срочно начал отбирать оуновцев, которые, зная местные условия, могли бы «у себя дома» выполнять «специальные задания». Способных кандидатов направляли в городок Криницу на кратковременный «вышкол» к специальным инструкторам из абвера-2, а потом проверенных и отобранных курсантов направляли в поселок Найгаммер, где был окончательно сформирован батальон «Нахтигаль».
Командиром батальона гитлеровцы поставили специалиста по диверсиям оберлейтенанта Герцнера, а от оуновцев Бандера назначил Романа Шухевича, который в это время на втором большом сборе ОУН(Б) в апреле 1941 года стал членом главного провода и возглавил штаб военной референтуры. Политическим руководителем батальона стал профессор теологии «специалист» по Востоку» Теодор Оберлендер.