Полученные знания способствовали выделению Бандеры среди националистов молодого поколения. Свидетельством тому является поведение Бандеры на судебном процессе 1936 г. по делу об убийстве министра внутренних дел Польши Бронислава Перацкого. Бандера вел себя, «как герой» — развязно и заслужил высшую меру наказания — смертную казнь, которую польский суд заменил на пожизненное заключение. Срок наказания отбывал в тюрьме, откуда освобожден в 1939 г. в связи с оккупацией Польши нацистской Германией. За это время в руководстве ОУН произошли значительные изменения. После смерти Е. Коновальца организацию возглавил триумвират в составе Барановского, Сциборского и Сеника-Грибовского, а 27 августа 1939 г. в Вене Сбор ОУН избрал руководителем ОУН Андрея Мельника [6].
В 1939 г., в связи с воссоединением западноукраинских земель с Советской Украиной, многие украинские националисты бежали через временную демаркационную линию в Польшу, оккупированную гитлеровцами. А на захваченных территориях фашисты выпустили из тюрем всех своих приверженцев, в том числе оуновцев. Бандера понял, что на таких, как он, имеется спрос. В связи с подготовкой фашистской Германии к войне против Советского Союза, Бандера поднял бунт против Мельника, которого объявили малоинициативным и непригодным к руководству ОУН.
Однако Мельник воспротивился авантюризму Бандеры и остался на своем посту вождя провода украинских националистов (ПУН). Бандеру и Мельника принял начальник 2 отдела абвера полковник Штольце. Однако примирения между вождями ОУН не состоялось. В конце концов, шеф абвера Канарис остановился на кандидатуре Бандеры. Ему была поручена организация антисоветских выступлений на территории Западной Украины. Для этого Бандере была выделена громадная сумма денег для финансирования оуновского подполья. Эти деньги Бандера перевел на свой счет в один из швейцарских банков, откуда они были изъяты и снова возвращены Бандере [7].
Бандера неуемно рвался к власти. Он подался в Вену, где имелся большой круг юных оуновцев, которые поддержали Степана Бандеру. Бандеровцы обвиняли мельниковцев в бездеятельности и в гибели Е. Коновальца и потребовали «революционного суда» над ними. Мельниковцы, в свою очередь, оценивали действия бандеровцев как авантюристические и провокационные и требовали расправы над ними.
10 февраля 1940 г. в Кракове состоялась конференция сторонников Бандеры, на ней было объявлено о создании «главного революционного трибунала» и «службы безопасности». Новосозданный трибунал тут же вынес смертные приговоры многим мельниковцам. И полилась кровь. За сравнительно короткое время было ликвидировано 400 мельниковцев и более 200 бандеровцев. В числе жертв бандеровского террора оказались основатели ОУН Николай Сциборский, Емельян Сеник-Грибовский, Роман Сушко и др.
В апреле 1941 г. сторонники С. Бандеры созвали в Кракове новый «большой сбор». Он провозгласил Степана Бандеру руководителем ОУН. Основные решения этого сбора сводились к следующему: устранение большевистского режима на Украине; углубление связей ОУН с государствами-противниками коммунизма (Германией, Италией и Японией); воспитание и подготовка кадров ОУН, в том числе военных; координация действий ОУН с немецкой армией в тылах Красной Армии. В программе бандеровцев четко прослеживалось влияние нацизма: ее главный тезис «Украина для украинцев». Бандеровцы ввели гитлеровскую атрибутику: приветствие — поднятием руки со словами «Слава Украине!» и ответом «Героям слава!». Бандеру величали фюрером. Таким образом бандеровцы обрели те же атрибуты, что и гитлеровский нацизм.
Своими кровавыми притязаниями бандеровцы даже превосходили германских фашистов [9].
На этом же бандеровском сборище был принят программный документ ОУН-б под названием «Політичні, військові та пропагандовні вказівки для членів ОУН». Во вступительной части этого документа, под которым стоит подпись С. Бандеры, сказано: «ОУН использует войну против СССР для развертывания борьбы за Украинскую Соборную Самостийную державу (УССД). Она борется за суверенную тотальную власть украинского народа на украинских землях». Как предусловие к осуществлению этой цели, объявлялась война «всем враждебным национальным меньшинствам в Украине: «москалям», «жидам», «полякам». Их, как сказано в «вказівках», «следует уничтожать, в первую очередь уничтожать интеллигенцию этих наций…» [10].