С приходом к власти Гитлера в Германии в январе 1934 г. берлинская штаб-квартира ОУН на правах особого отдела была зачислена в штат гестапо. В предместье Берлина – Вильгельмсдорфе – на средства немецкой разведки были построены казармы, где готовили боевиков ОУН. В том же году польский министр внутренних дел генерал Бронислав Перацкий выступил с резким осуждением планов Германии по захвату Данцига, который по условиям Версальского мира был объявлен «вольным городом» под управлением Лиги наций. Сам Гитлер дал указание Рихарду Ярому, агенту немецкой разведки, курировавшему ОУН, устранить Перацкого. 15 июня 1934 г. Перацкий был убит людьми Степана Бандеры, но на этот раз удача им не улыбнулась и националисты были схвачены и осуждены. За убийство Бронислава Перацкого Степан Бандера, Николай Лебедь и Ярослав Карпинец были приговорены Варшавским окружным судом к смертной казни, остальные, в том числе и Роман Шухевич, получили от 7 до 15 лет тюремного заключения. Однако под давлением руководства Германии смертная казнь была заменена на пожизненное заключение.
Летом 1936 г. Степан Бандера наряду с другими членами Краевой экзекутивы ОУН предстал перед судом во Львове по обвинению в руководстве террористической деятельностью ОУН-УВО. В частности, суд рассматривал обстоятельства убийства членами ОУН директора гимназии Ивана Бабия и студента Якова Бачинского, обвиненных националистами в связи с польской полицией. На этом процессе Бандера уже открыто выступал как краевой проводник ОУН. В общей сложности на Варшавском и Львовском процессах Степан Бандера был семь раз приговорен к пожизненному заключению.
В сентябре 1939 г., когда Германия оккупировала Польшу, Степан Бандера, сотрудничавший с Абвером, был выпущен на свободу. Неопровержимым доказательством сотрудничества Степана Бандеры с нацистами служит стенограмма допроса начальника отдела Абвера Берлинского округа полковника Эрвина Штольце (29 мая 1945 г.):
«… после окончания войны с Польшей, Германия усиленно готовилась к войне против Советского Союза и поэтому по линии Абвера принимаются меры по активизации подрывной деятельности, так как те мероприятия, которые проводились через МЕЛЬНИКА и другую агентуру, казались недостаточными. В этих целях был завербован видный украинский националист Бандера Степан, который во время войны был освобожден из тюрьмы, куда он был заключен польскими властями за участие в террористическом акте против руководителей польского правительства. Последний на связи состоял у меня».
Социальные закладки