Хотя 25—27 июня 1941 года во Львове части Красной армии подавили восстание, поднятое бандеровца-ми, боевики 30 июня овладели радиостанцией и при поддержке украинского батальона «Нахтигаль», вошедшего во Львов на 7 часов раньше немецких войск, передали сообщение о создании правительства Украинской державы во главе с премьер-министром Я. Стецько. Реакция Гитлера последовала незамедлительно: 5 июля — в день, когда было окончательно сформировано правительство Я. Стецько, — в Кракове арестовали С. Бандеру, а через четыре дня — и самого премьера, а также 300 активистов ОУН(б), часть которых расстреляли. Территория Галиции и Волыни была передана под юрисдикцию германского тылового командования, в направлении Проскурова выслан батальон «Нахтигаль».
Но и после этого 6 июля А. Мельник снова обратился к германскому руководству с очередной просьбой: разрешить украинцам участвовать в крестовом походе против «большевистского варварства» (видимо, он имел в виду расстрел органами НКВД в начале Великой Отечественной войны тысяч заключенных в тюрьмах Западной Украины) вместе с легионами Европы в союзе с вермахтом. Письмо подписали шесть бывших старшин армии УНР и немецкий полковник А. Бизанц. Через 10 дней с аналогичной просьбой к Гитлеру обратился бывший гетман Украины П. Скоропадский, Но у фюрера планы были совершенно иные: господствовать, руководить, эксплуатировать. В Берлине заместитель госсекретаря У. Кундт заявил С. Бандере: «Мы не ваши союзники, а завоеватели российско-советской территории».
К середине июня 1941 года в составе германских вооруженных сил служили более 15 тысяч украинцев в качестве переводчиков, разведчиков, диверсантов, несколько тысяч обучались в полицейских школах. После 22 июня на восток в составе шести «походных групп» в направлении Киева, Харькова и Одессы продвигались еЩе 10 тысяч украинцев. Сначала в них были в основ-Ном члены ОУН(м), за ними двинулись отдельно и бан-Деровцы. 2 сентября 1941 года одна из групп достигла Днепропетровска, еще в конце июля — Винницы. В Житомире возникла база ОУН(м), хотя тут с августа находились и бандеровцы.