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