К тому времени в организации имелись внутренние конфликты: между молодыми и более опытными, между руководством, комфортно живущим в эмиграции, и основной массой членов ОУН, работавших в условиях подполья и полицейского преследования.
Лидер ОУН Евгений Коновалец, используя свой дипломатический и организационный талант, умел гасить противоречия. Гибель его в 1938 г. в Роттердаме стала тяжелой потерей для националистического движения. Преемником Коновальца стал его ближайший соратник, полковник Андрей Мельник – человек хорошо образованный, сдержанный и терпимый. Дальнейшие события приняли драматический оборот для украинского национально-освободительного движения.
После совещаний в Кракове и Вене Бандера был делегирован в Рим для переговоров с Мельником. Главное расхождение между Проводом ОУН и Краевой Экзекутивой было в стратегии национально-освободительной борьбы. Бандера и его единомышленники считали необходимым поддерживать контакты со всеми воюющими сторонами, не сближаясь ни с какой группировкой, рассчитывая только на собственные силы, поскольку в независимости Украины не был заинтересован никто. Фракция Мельника считала, что нужно делать ставку на Германию.
Не сумев договориться, каждая из двух группировок провозгласила себя единственным законным руководством ОУН. В дальнейшем антагонизм между ними достиг такого накала, что они нередко сражались друг против друга с таким же ожесточением, как и против врагов Украины.
Отношение немецкого руководства к ОУН было противоречивым. Пользуясь этим, бандеровцам удалось создать «Легион украинских националистов», состоявший из двух батальонов – «Нахтигаль» (соловей) и «Роланд». Немцы планировали использовать их в подрывных целях, а Бандера надеялся, что они станут ядром будущей украинской армии.
30 июня 1941 г., сразу же после отступления Советской армии, Национальное собрание во Львове провозгласило Акт восстановления Украинской Государственности. Было образовано украинское правительство в составе 15 министров во главе с Ярославом Стецко. Вслед за фронтом на восток были отправлены отряды ОУНовцев по 7-12 человек (всего около 2 тыс. человек), которые должны были формировать украинские органы самоуправления на захваченных немцами территориях.
Германия, однако, вовсе не была заинтересована в независимой Украине. Гитлер поручил Гиммлеру срочно ликвидировать «бандеровскую диверсию». Во Львов немедленно прибыла команда СД и спецгруппа гестапо. Стецко и Бандеру арестовали. Украинские батальоны «Нахтигаль» и «Роланд» были расформированы, их командиры арестованы.
