Итак, 1939-й год. Началась Вторая мировая война. В Польшу сначала вошёл германский вермахт, а через некоторое время и Красная Армия. Только теперь начинало сбываться то, о чём мечтали оуновцы. «Мы хотим не только обладать украинскими городами, но и топтать вражеские земли, захватывать вражеские столицы, а на их развалинах отдавать салют Украинской империи… Хотим выиграть войну — великую и жестокую. Которая сделает нас хозяевами Восточной Европы», — говорилось в работе одного из главных теоретиков ОУН Н. Колодзинского в «Украинской военной доктрине».
Естественно, ещё при немцах двери тюрем распахнулись для их арестантов.
По одной из версий, Бандера вышел из заключения сам, по другой — его освободили немцы. С этих самых пор он больше не посещал территории Украины (утверждал Л. Ребет). Если не считать кратковременного пребывания там сразу же после освобождения. То есть когда он в конце сентября подпольно прибыл во Львов (пешком дошёл до города), где на протяжении около двух недель занимался разработкой стратегии будущей борьбы. По крайней мере так утверждают его биографы.
«Главное — создание густой сети ОУН по всей Украине, налаживание её широкомасштабной деятельности. Продумывался план действий на случай массовых репрессий и депортаций советскими оккупантами населения Западной Украины», — пишет И. Набытович.
Другой автор, С. Шумов уточняет: «Он пешком дошёл до Львова, который уже заняла Советская Армия. Во Львове он конспиративно пробыл около двух недель и понял, что пока тут работать нельзя. Частные магазины Львова были закрыты, государственные — пусты, запрещены все политические партии, общественные и культурные организации, прекращён выпуск всей прессы, выходившей в Польше. Людей убивали только за принадлежность к ОУН, невзирая на возраст.
В октябре 1939 года С.А. Бандера нелегально переходит немецко-советскую демаркационную линию и приезжает в Краков, оккупированный немцами.
Официальным краевым проводником ОУН на Западной Украине тогда был В. Тымчий-Лопачинский, полностью признававший авторитет С.А. Бандеры и его взгляды. Тогда же С.А. Бандера женился на Ярославе Опаривской».
В санатории Пещаны в Словакии Бандера немного отдыхает, лечится (в тюрьме обострились болезни суставов) и осматривается. А думать было над чем.
Дело в том, что после смерти Коновальца сразу же возник вопрос о преемнике на посту руководителя ОУН. Инициатором внутриорганизационного заговора, в который были посвящены Сеник и Сциборский, выступил Ярослав Барановский (1906–1943) — боевик, с 1924 г. — член ОУН, с 1933 г. — секретарь Провода украинских националистов.
Как пишет К. Бондаренко, «их главной целью было недопущение к власти в ОУН Рико Ярого — ближайшего соратника Коновальца, отвечавшего за связи ОУН с абвером. Так возникла легенда о том, что Коновалец оставил устное завещание: своим преемником он хотел бы видеть полковника Андрея Мельника, жившего в ту пору во Львове и не принимавшего участия в националистической работе. Не так давно появились данные о том, что Мельника в качестве Вождя ОУН был заинтересован увидеть и митрополит Андрей Шептицкий, у которого Мельник тогда работал и с которым поддерживал отношения Ярослав Барановский.
Мельник выехал в Вену и в Рим и вскоре был провозглашён новым Вождём. На состоявшемся вскоре 2-м Великом собрании украинских националистов Ярый не вошёл в состав руководящих органов. Ярый пообещал: «Будет война!». И война началась».
Именно по распоряжению Андрея Мельника был арендован санаторий в словацком городке Пещаны, где наиболее известные боевики поправляли своё пошатнувшееся здоровье за счёт Организации. По воле случая Рико Ярый был распорядителем быта отдыхающих. Здесь то он и познакомился с Бандерой. Общий язык они нашли быстро.
«Можно было бы в какой-то степени согласиться с мнением тех историков, которые считают, что одной из причин раскола стала борьба молодых «волков», вышедших из польских тюрем на волю, со старыми, сидевшими в эмиграции, — говорит профессор А. Чайковский. — Мельник относился к старой генерации, Бандера и Шухевич — к новой. В своё время юный Шухевич, например, вошёл в ОУН под влиянием уже взрослого Коновальца, который снимал квартиру в доме бабки Шухевича. Спустя полтора десятка лет настало время пересмотра иерархии…
Впрочем, версии «конфликта волков и волчат» противоречит тот факт, что Бандеру поддержал Рико Ярый, приближённый Коновальца со времён петлюровщины. Он значился Консулом-2, а Мельник — Консулом-1, то есть для абвера они были почти равнозначны.
Несмотря на преданность Мельника, дальновидные немцы хотели создать ему противовес и конкуренцию. С этой целью они «прикормили» Бандеру. Вот что рассказал Эрвин Штольце, начальник самого секретного подразделения Абвер-2: «После разгрома и захвата Польши Германия усиленно готовилась к войне против Советского Союза, поэтому абвер через Мельника принимал меры для активизации подрывной деятельности в советском тылу. В этих целях был завербован Степан Бандера, один из главарей ОУН, освобождённый нами из польской тюрьмы».
По мнению В. Марченко, Мельник был хорошо образованным человеком, сдержанным и терпимым. «Фракция его сторонников, воспользовавшись тем, что большинство их противников находились в тюрьмах, в августе 1939 года на конференции в Риме объявила руководителем ОУН полковника Мельника… Дальнейшие события приняли драматический оборот для украинского национально-освободительного движения».
На 2-м Большом конгрессе ОУН, который проходил в Риме 27 августа 1939 г., председателем ОУН и был избран Мельник. Там же ему был предоставлен титул Вождя, который был ответственным отныне только «перед Богом, нацией и своей собственной совестью». Там же была сделана попытка разработать новую идейно-политическую программу…
Только что закончившаяся немецко-польская война, ввод на территорию Западной Украины частей Красной Армии несколько спутали карты ОУН. И тем не менее, «оценивая ситуацию как благоприятную для развёртывания широкомасштабной антисоветской борьбы, заграничные оуновские центры на стыке 1939–1940 гг. начали форсированную подготовку к вооружённому восстанию в Украине.
С началом этой деятельности в ОУН обозначилась чёткая тенденция к размежеванию взглядов на успехи будущей акции между старыми эмиграционными членами ОУН и революционно настроенной молодёжью. Эмигранты, возглавляемые ПУНом, не видели возможности проведения эффективного вооружённого выступления, считая его напрасной тратой человеческих сил и жизней. А. Мельник со своим ближайшим окружением склонялся к мысли о необходимости вывести из Украины большинство членов ОУН в Генеральное губернаторство (территория Польши, оккупированная немцами), а остальным проводить прежде всего агитационно-пропагандистскую работу и готовиться к диверсиям и локальным вооружённым выступлениям лишь в случае начала войны СССР с соседними государствами. Главные же силы ОУН планировалось подготавливать с помощью немецких военных инструкторов в Генеральном губернаторстве и во время похода вермахта против СССР использовать в борьбе с большевизмом как отдельную союзную украинскую армию. С этой целью в Кракове активно действовало Украинско-немецкое военное бюро, возглавляемое полковником Р. Сушко.