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