После захвата немцами Польши в Западную Украину пришли новые порядки. Из польских тюрем освободились тысячи заключенных, и среди них был и Степан Бандера.Летом 1941 года были созданы северный украинский легион "Нахтигаль" ("Соловей" ) под руководством Романа Шухевича и южный легион "Роланд". Эти формирования предназначались для борьбы против большевиков, на мундирах воины этих легионов должны были носить тризубец.Руководство ОУН(р) планировало, что с приходом в Украину эти легионы должны стать зародышем самостоятельной национальной армии. 30 июня 1941 года Национальное Собрание во Львове провозгласило Акт восстановления Украинской Государственности. Не успев сформировать и организовать УПА, ее руководители высшего и среднего звена по распоряжению центрального провода ОУН незамедлительно стали налаживать контакты с представителями германской и венгерской армий, фашистской разведки и предлагать им свои услуги, прежде всего в борьбе против партизан и регулярных войск.Известно, что центральный провод ОУН и т.н. штаб УПА были сформированы «вождем» ОУН Бандерой под диктовку немецкой разведки (абвер), практически из числа официальных сотрудников (офицеров) абвера, СД гестапо, полиции и их агентуры. Туда вошли оуновцы С. Арсенич-Березовский, Я. Бусел, Д. Грицай, И. Гриньох, Д. Клячкивский, П. Кравчук, С. Ленкавский, Ю. Лопатинский, А. Луцкий, Е. Логyш, Д. Маевский, В. Сидор, Я. Стецько, В. Чижевский, Р. Шухевич и другие.Еще в первых числах aвгycтa 1943 года в г. Сарны Ровенской области состоялось совещание представителей немецких властей и ОУН по вопросу совместных действий против советских партизан. В середине aвгycтa делегация ОУН в тех же целях выезжала в Берлин. В результате переговоров было достигнуто соглашение, согласно которому ОУН-УПА берет на себя обязательство охранять железные дороги, мосты от налетов советских партизан, принимать участие в борьбе с партизанским движением, выполнять и поддерживать проводимые немецкими оккупационными властями мероприятия.Руководители УПА обязывались задерживать и передавать гестапо забрасываемых на оккупированную фашистами территорию советских разведчиков, доставлять добываемые советские шифры, сообщать о дислокации советских и польских (на территории восточных районов Польши ) партизанских отрядов и совместно с немецкими вооруженными силами и полицейскими подразделениями принимать меры к их уничтожению.Сотрудничество УПА с немцами не явилось фактом какого-то местного, единичного порядка, а поощрялось сверху и получило широкое распространение, что вызвало соответствующее реагирование со стороны немецких властей.Так, главнокомандующий полицией безопасности и СД по Украине бригаденфюрер СС и генерал-майор полиции Бреннер 12 февраля 1944 года ориентировал подчиненные ему разведорганы в западных областях Украины на то, что в связи с успешным проведением переговоров с УПА в районе сел Деражное — Верба (Ровенская область ) руководители УПА обязались забрасывать в советский тыл своих разведчиков и о результатах их работы информировать 1-й отдел при штабе германских армий «Юг».Примеров тесного сотрудничества руководства УПА и немецкого командования можно привести множество. Уже после войны на протяжении 1946-1947 годов американская военная полиция охотилась за Бандерой в американской оккупационной зоне Германии.