Другое убийство, совершенное радикальными националистами, также повлияло на его политическую карьеру. Боевик ОУН Николай Лемик 21 октября 1933 года застрелил заведующего канцелярией советского генконсульства во Львове Андрея Майлова. Председатель ОГПУ Вячеслав Менжинский приказал разработать комплекс мероприятий по нейтрализации ОУН.
Старшее поколение лидеров ОУН, воспитанное на либеральных традициях, не считало террор самоцелью, но, будучи в эмиграции, не очень-то контролировало действия краевого провода в Западной Украине.
Пост руководителя проводника Краевой экзекутивы ОУН в западно-украинских землях с 1934 по 1938 год занимал Лев Ребет. При нем численность ОУН увеличилась в десять раз. Фактически он спас ОУН от разгрома польскими спецслужбами. Снизилось число терактов. Однако полностью избежать их не удалось. Ближайшие сподвижники Ребета продолжали действовать насильственными методами.
Пока Степан Бандера находился в тюрьме, Москва фактически расчистила ему дальнейший путь наверх. Иосиф Сталин санкционировал «ликвидацию» Евген Коновальца. Первую попытку предприняла группа советских разведчиков-нелегалов под руководством Ивана Каминского в 1936 году. Эту попытку сорвала швейцарская полиция, раскрыв готовящееся убийство. Зато чекист Павел Судоплатов сумел выполнить задание партии и правительства. 23 мая 1938 года в центре Роттердама он вручил Евгену Коновальцу «адскую машину», замаскированную под коробку шоколадных конфет с украинским орнаментом на крышке. Фрагменты тела жертвы в результате взрыва были разбросаны на расстояние до двадцати метров.
Новым руководителем ОУН в августе 1939 года был избран Андрей Мельник. В сентябре того же года из польской тюрьмы немцы выпустили Степана Бандеру. Амбициозного политика ждал неприятный сюрприз. Место руководителя ОУН, на которое он так рассчитывал, оказалось занятым. Была и другая причина для недовольства.
Молодые галицкие радикалы Степан Бандера, Ярослав Стецько, Николай Лебедь, Роман Шухевич презрительно относились к «приспособленцам» из эмиграции и делали ставку на революционное насилие.
После убийства Евгена Коновальца они не признали своим вождем Андрея Мельника. В 1939 году произошел раскол национального движения на радикальную молодежь и умеренных представителей старшего поколения.
Именно этого и добивалась Москва, ликвидировав Евген Коновальца. Заставить лидеров западно-украинских националистов начать воевать между собой и убивать друг друга в междоусобной войне. Степан Бандера превзошел самые смелые ожидания Кремля. Он начал физическое уничтожение своих политических попутчиков.
В 1940 году «молодые» устроили бунт. В феврале 1940 года Степан Бандера собрал в Кракове конференцию. На ней он объявил о создании главного революционного трибунала. Этот орган вынес смертные приговоры многим сторонникам Андрея Мельника. Начались кровавые разборки. Их жертвами стали свыше четырехсот «мельниковцев» и двухсот «бандеровцев».
Окончательное размежевание произошло в апреле 1941 года на «великом сборе» в Кракове. Его собрали «бандеровцы». После него ОУН распалась на ОУН-М («мельниковцы») и ОУН-Б («бандеровцы»). В годы Великой Отечественной войны на западно-украинских землях действовала и третья сила — «Полиська Сич» под командованием Тараса Бульбы-Боровца. Его сторонников называли «бульбашами».
В первые дни Великой Отечественной войны Степан Бандера объявил о независимости Украины. Произошло это событие во Львове 30 июня 1941 года. Власть националистов продержалась недолго. Немцы арестовали всех смутьянов. Большинство из них были расстреляны или погибли в фашистских застенках. Степан Бандера до 1944 года содержался в привилегированных условиях в одном из немецких концлагерей.
В 1943 году вооруженные формирования «бандеровцев», «мельниковцев» и «бульбашей», действовавшие на западно-украинских землях, объединились в Украинскую повстанческую армию — УПА. Инициаторами насильственного объединения стали «бандеровцы». Выступавших против объединение «мельниковцев» и «бульбашей» руководство УПА уничтожало или сдавало гестапо.
После окончания создания УПА, служба безопасности ОУН начала «чистку» в рядах организации. Ликвидировали не только подозреваемых в связях с Москвой, но и недостаточно националистически настроенных членов ОУН и УПА. Нередко решение о жизни и смерти конкретного человека принимал озлобленный фанатик или даже психически больной человек.
Можно по-разному оценивать методы создания УПА. Фактически к 1944 году на западно-украинских землях с помощью немцев была создана многотысячная хорошо экипированная и подготовленная повстанческая армия. Руководители ОУН и Берлин планировали ее задействовать против Красной Армии. Так оно и произошло в реальности. Активное сопротивление советской власти продолжалось около десяти лет.