Летом 1941 г. ОУН формирует «Легион украинских националистов». Немецкое командование планировало использовать его для подрывной работы на украинской территории, тогда как Бандера рассчитывал, что эти подразделения составят ядро будущей украинской армии.
Но политическое руководство НСДАП во главе с М. Борманом отвергало какое бы то ни было сотрудничество с ОУН.
Попытка создать собственное государство вызвала бешенство Бормана и Гитлера. Как Тито вызывал бешенство Сталина, так и Бандера раздражал Гитлера. Он потребовал немедленно уничтожить «сговор украинских самостийников». 5 июля в Кракове был арестован Бандера, 9 июля во Львове — Ярослав Стецько. Бандера предстал перед берлинскими чинами, где от него потребовали публичной отмены «Акта возрождения». Не добившись согласия, Бандеру поместили в тюрьму, а через полтора года — в концлагерь Заксенхаузен, где он содержался до 27 августа (по другим источникам — до 28 сентября или декабря) 1944 года. И после освобождения Бандера категорически не пошел на сотрудничество и отказался сделать ОУН и УПА союзниками рейха в войне против СССР.
С началом операции «Барбаросса» ОУН(б) на «освобожденных» Вермахтом территориях начинает формирование отрядов украинской милиции. 25 июня 1941 г. Я.Стецько в своем письме-отчете С.Бандере писал: «Создаем милицию, которая поможет убирать евреев».
С осени 1941 года ОУН (б) уделяет внимание наполнению украинской вспомогательной полиции своими сторонниками не только на западе, но и на востоке Украины — «украинская национально-сознательная молодежь должна массово добровольно записываться в кадры украинской полиции» на восточноукраинских землях. Именно подразделения украинской полиции (4–6 тыс.) стали важной составной частью формирования Украинской Повстанческой Армии (УПА) весной 1943 года.
Украинская милиция была широко задействована в уничтожении советских граждан, и прежде всего евреев, цыган и коммунистов. Так, к концу осени 1941 г. эти формирования приняли активное участие в уничтожении от 150 до 200 тысяч евреев только на территории Рейхскомиссариата Украины. В 1942-м они продолжили участие в уничтожении еврейского населения в западных и восточных областях Украины. Они также входили в состав охраны концентрационных лагерей для военнопленных и еврейских гетто.
К концу октября 1941 года «Украинский легион» в составе около 650 человек был перебазирован во Франкфурт-на-Одере, где с 25 ноября с его членами началось заключение индивидуальных контрактов на службу в немецкой армии сроком на 1 год — с 1 декабря 1941-го по 1 декабря 1942 года.
К концу марта 1942 года «Украинский легион», где Роман Шухевич был заместителем командира, был направлен в Белоруссию в ведение 201-й охранной дивизии Вермахта. В апреле 1942 года решением проходившей под Львовом конференции ОУН (б) «вооруженная борьба против немецкого оккупанта» откладывалась на неопределенный срок. Основными задачами ставилась борьба «против московско-большевистских влияний, против пропаганды партизанщины» и против политических врагов — ОУН(м).
За 9 месяцев пребывания в Белоруссии, по собственным данным, «Украинский легион» уничтожил более 2000 советских партизан, потеряв 49 человек убитыми и 40 — ранеными.
Весной 1943 года нацисты начали формирование 14-й дивизии СС из украинских добровольцев Дистрикта «Галиция» и «Украинской Освободительной Армии» — (УВО) из «восточных украинцев» — преимущественно военнопленных.
Националисты продолжают споры. Все они считают, что «все боеспособное население должно стать под знамена ОУН для борьбы против смертельного большевистского врага». Слышатся и призывы к восстанию против нацистов. Но большинство полагают: воевать надо против поляков и москалей. Борьба же против нацистов — второстепенна. Они не угрожают украинскому народу.
В лесах уже действуют отряды Тараса Боровца, принявшего псевдоним «Тарас Бульба». Они не подчиняются УПА, потому что не желают участвовать в геноциде поляков и подчиняться Бандере.
Ряды будущей УПА в период с 15 марта по 4 апреля 1943 г. пополнило от 4 до 6 тысяч членов украинской полиции.
В 1943 году после III чрезвычайного Большого сбора ОУН (на котором было принято решение о «стратегии борьбы на 2 фронта — против московского и немецкого империализма»).
В сентябре 1943 г. началась массовая «добровольно-принудительная» мобилизация мужского населения в районах, контролируемых УПА.
Наибольшей своей численности УПА достигла весной — в начале лета 1944 года — 25–30 тысяч вооруженных бойцов. Согласно данным одного из командиров УПА, 60 % старшин и стрельцов были галичанами, 30 % — волынянами и жителями Полесья и лишь 10 % — жителями Приднепровья.
Для начала оуновцы убили 38 из 160 профессоров-поляков, проживавших во Львове на июнь 1941 г. Что особо странно: ведь отец Бандеры учился во Львовском университете. Бандеровцы убивали учителей отца своего шефа…
