Именно тогда Организация украинских националистов стала восприниматься как защитник украинского народа.
А на оккупированной польской территории руководство ОУН искало контактов с командованием вермахта. Степаном Бандерой заинтересовались немецкие военные разведчики. С санкции начальника абвера (военной разведки и контрразведки) адмирала Вильгельма Канариса Бандере предложили деловое сотрудничество.
После войны взятый в плен полковник абвера Эрвин Штольце рассказал:
«Летом 1940 года мною был принят Бандера, который в разговоре со мной обвинял Мельника в пассивности, доказывал, что он – Бандера – является избранным вождем националистов, однако для пользы дела он примет все меры, чтобы примириться с Мельником.
Через несколько дней мною также был принят Мельник. Мельник обвинял Бандеру в карьеризме, что он своими необдуманными действиями погубит подполье, созданное на территории Советской Украины.
Бандера по характеру энергичный, карьерист, фанатик и бандит.
Мельник – спокойный, интеллигентный человек.
После моих встреч Мельник и Бандера встречались между собой. Во время встречи к примирению не пришли, а, наоборот, обострили свои взаимоотношения. Мельник поехал в Италию, якобы к жене убитого Коновальца, поэтому Бандера, по сути, возглавлял националистическую деятельность и подрывную работу.
В августе 1941 года адмирал Канарис поручил мне прекратить связь с Бандерой и во главе националистов удержать Мельника. Бандеру это обозлило, так как он считал, что его связь с нами есть признание его в качестве руководителя националистического движения, а не нашего агента».
Степан Бандера и другие руководители украинских националистов видели, как ведут себя немцы на оккупированной территории. Преступления нацистов их нисколько не смущали. Напротив, уничтожение поляков и евреев вполне устраивало. Они были уверены, что к ним немцы отнесутся иначе.
«Для западных украинцев создали месячные курсы, – рассказал после войны фельдфебель Альфонс Паулюс, служивший в подчиненном абверу полку особого назначения “Бранденбург”. – Ориентировали их на выявление важных военных объектов. Если засылаемую группу снабжали радиопередатчиком, то радисты проходили еще специальный курс. Переброска на советскую территорию большей частью происходила через Словакию и Венгрию».