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