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