Но арест немцами в сентябре 1941 г. Бандеры и Стецько на какое-то время охладил их пыл. Фашисты недвусмысленно дали понять лидерам ОУН, кто в Европе хозяин, и что власть «новоявленных украинских политиков» не безгранична, а лишь подконтрольна. А главное, вождь в Европе только один и он не потерпит никакого волюнтаризма со стороны неарийских рас.
Успехи немецкой армии и быстрое продвижение на восток к середине сентября 1941 года стали поводом для Гитлера окончательно отказаться от идеи появления «украинского государства». Немцы постоянно выбирали между мельниковцами и бандеровцами, не отдавая никому из них «пальму первенства». Фашистам так было выгодно: и те, и другие лезли из кожи вон, стараясь выслужиться и доказать свою преданность третьему Рейху.
Но больше всего старался Бандера. Своими многочисленными попытками доказать немцам свою «уникальность» и «незаменимость» ОУН (б) и, прежде всего, служба безопасности ОУН (б) продолжала «убирать» «диверсантов» из ОУН (м) – как на «материнских украинских землях» (Галиция), так и на «средне-украинских» (Правобережная Украина).
Особенно это проявилось в середине 1943 г., после того как весной того же года ОУН (м) приняла активное участие в наборе добровольцев в 14-ю гренадерскую дивизию СС «Галичина» (1-ю украинскую) в Генерал-губернаторстве, а ОУН (б) в Генеральном округе Волынь-Подол организовала Украинскую повстанческую армию (УПА). Именно в тот период ОУН (б) перешла к активной ликвидации сторонников ОУН (м) на подконтрольных территориях и добилась значительных успехов.
В 1943 году немецкие войска были выбиты с большей части территории Украины. Абвер и СД начали собирать руководителей националистических формирований и движений в спец-барак «Целленбау» концлагеря Заксенхаузен, где с января 1942 года уже находились Бандера и Стецько. В конце 1943 года там оказался Т. Бульба-Боровец, а весной 1944 года – А. Мельник. Фашисты не случайно собрали у себя в одном месте всю колоду лидеров украинского националистического антибольшевистского подполья. Следует заметить, что все эти «арестанты», описывая пребывание в этом «учреждении», отмечали неплохое по военным меркам питание и возможность относительно свободного перемещения по территории и даже иногда и вне её.
В начале осени лидеров обеих ОУН (б) выпустили из «заключения» и поставили задачу по созданию в тылу Красной Армии «антибольшевистских» формирований. И украинские «вожди» рьяно взялись за дело.
УПА ОУН (б) под руководством Дмитрия Клячкивского и Романа Шухевича оказалась проворнее, хитрее, изворотливее, а главное, сильнее своего политического оппонента – УПА Тараса Бульбы-Боровца. Сказывался боевой опыт.
Большинство бандеровцев прошли обучение и были натренированны в разведывательно-диверсионных подразделениях и специальных школах нацистской Германии, затем служили в украинской жандармерии Хильшфрейвилиге (волонтеры), украинских формированиях охранной полиции (шуцманшафт),