Начавшаяся 1 сентября 1939 г. война перевернула все. Польша, против которой украинские националисты вели многолетнюю борьбу, исчезла с политической карты мира за один месяц. Из полуразрушенной немецкими бомбами тюрьмы в Бресте бежал (ушел) С. Бандера и его «подельники». Галичина и Волынь были оккупированы советскими войсками и торжественно присоединены к «братской семье советских народов» — так галичане впервые в истории оказались в составе государства со столицей в Москве. В сравнении с методами, при помощи которых органы НКВД приводили Западную Украину к «общесоюзному знаменателю», репрессии бывших польских властей могли показаться нестрогим выговором в детском саду…
В ОУН начался острый внутренний кризис. После гибели Коновальца на роль «вождя» был назначен Андрей Мельник — давний соратник и близкий друг Коновальца (их жены были родными сестрами). Возможно, на принятие решения повлияла и позиция главы униатской церкви (польского графа по происхождению) митрополита Шептицкого — фигуры в Галичине чрезвычайно влиятельной (Мельник не просто был знаком с Шептицким, но и одно время работал управляющим в его имении). Вышедшие на свободу «молодые герои» не согласились с тем, что «старые функционеры», прохлаждавшиеся в сытой и безопасной эмиграции, оказались во главе движения. Как это всегда бывает в подобных организациях (т. е. подпольных военизированных структурах, принципиально отвергающих демократические методы управления и согласования интересов), конфликт вылился в раскол со взаимными обвинениями в «предательстве идеалов» и «провокаторстве». В феврале 1940 г. сторонники Бандеры провозгласили создание новой, «революционной» партии. К началу 1941 года бандеровская ОУН(б) и мельниковская ОУН(м) существовали фактически как две отдельные, конкурирующие и во многом враждебные друг другу экстремистские организации.
Вооруженное подполье требует денег, и немалых. В отличие от современных афганских талибов или бирманских «маоистов», ОУНуновцы не могли финансировать свою деятельность за счет продажи героина и макасырца. В таких обстоятельствах сотрудничество со спецслужбами иностранных государств, враждебных Польше, было вполне естественным и предсказуемым. В межвоенный период главным финансовым спонсором галичанских фашистов была Литва (что, в частности, было подтверждено и документами «архива Сеныка»), а сам Е. Коновалец до конца своей жизни имел литовское гражданство, что и позволяло ему беспрепятственно перемещаться по Европе.
Контакты со спецслужбами Германии (сначала — веймарской демократической, затем — гитлеровской) начались еще в 1923 г. и были весьма «плодотворными» — в немецких разведшколах было подготовлено несколько сотен боевиков, а суммарный объем финансовой помощи (с 1923 по 1938 год) некоторые авторы оценивают в 5 млн марок. С другой стороны, после убийства Перацкого немецкая полиция по первому же требованию польских властей арестовала и депортировала в Польшу М. Лебедя, арестовала и заключила в немецкую тюрьму еще одного активиста ОУН, тесно связанного с германскими спецслужбами, Рико Ярого (уроженец Австрии, немец по отцу и венгр по материнской линии).