В это время штаб 11-й армии получил телеграмму из вышестоящих инстанций:
«После консультаций с рейхсминистром оккупированных территорий Востока организацию «Роланд» требуется исключить из участия в походе по политическим причинам».
В это время «Роланд» производил набор и вооружение местных украинцев для отрядов самообороны. Новобранцев пришлось распустить, 50 человек из «Роланда» поступили в качестве переводчиков в местные представительства экономической службы рейха. Им было запрещено заниматься политикой, а впоследствии все они были уволены со службы.
Батальон пешим порядком прибыл в Кишинев, затем 26 августа 1941 года — в Фокшаны, где под дулами пулеметов и обезоружен. Личный состав был переброшен в г. Майерлинг близ Вены. 16 сентября гестапо арестовало капитанов Барабаша и Л. Ортинского, еще двух офицеров «Роланда».
ДУН «Нахтигаль» проходила подготовку в «святая святых» абвера — в соединении спецназначения «Бранденбург» и на полигоне в Нойхаммере (Силезия). Набор в батальон (350 чел.) производило краковское бюро ОУН. С украинской стороны командовал «Соловьем» Роман Шухевич, являвшийся к тому времени ответственным за военную работу в ОУН С. Бандеры. Батальон был разделен на 4 сотни (роты), командирами которых были назначены немецкие офицеры — сотрудники абвера граф фон Тун Гогенштейн, Миддельхауфе, Шиллер. «Соловьи» носили стандартную армейскую униформу вермахта. Особенных знаков различия «соловьи» не имели, и лишь после вступления во Львов личный состав поместил на свои погоны ленточки желто-синего цвета.
За четыре дня до вторжения в СССР батальон был передислоцирован к границе. Командовал им Роман Шухевич, немецким руководителем был командир 1-го батальона полка спецназначения «Бранденбург». В ночь с 22 на 23 июня батальон перешел границу близ Перемышля и, не вступая в бой с частями РККА, двигался по направлению к Львову. В составе 17-й армии он с 29 августа участвовал в боях на львовском направлении.
В Львов «Соловей» вступил вместе с 1-м бранденбургским батальоном 30 июня в 4 ч. 30 мин. Его командир Роман Шухевич рвался вперед — к тюрьме на ул. Лонского, где был заключен его брат Юрий. Спасти брата не удалось, так как к тому времени он уже был расстрелян. К тому времени в городе закончились основные бои между местными оуновцами и советскими частями. Батальон занял стратегически важные объекты, главным из которых была радиостанция, что облегчило затем передачу в эфир Акта о восстановлении независимой Украинской державы, из-за которого впоследствии разгорелся нешуточный скандал.