«Нахтигаль» оставил Львов 7 июля и вскоре прибыл в Проскуров, где был присоединен вместе с бранденбуржцами к альпийской охранной дивизии. Вместе с ней он участвовал в тяжелых боях в районе Браилова близ Винницы. Воспользовавшись размещением батальона на отдых в г. Юзвин, члены ДУНа организовывали украинские административные органы и вели национальную пропаганду.
С 30 июня 1941 года в Львове установилась немецкая «влада», и начались массовые репрессии. Шеф айнзацгруппы «С» доктор Раш обвинил в убийствах львовских заключенных «жидов из НКВД», что послужило предлогом для начала террора против львовских евреев и поляков. Кровавыми убийствами евреев «прославилась» айнзацгруппа особого назначения под руководством бригадефюрера СС Карла Эберхарда Шенгардта. Подразделение этого отряда под командованием Г. Крюгера и В. Кучмана 4 июля уничтожило 23 польских профессора и их родственников, 11 июля убили еще двоих, позднее убили бывшего премьер-министра Польши профессора Бартеля. С осени 1941 года в Львове было образовано гетто.
13 августа 1941 года в «Нахтигаль» поступил приказ о выезде в Нойхамммер. По прибытии «Соловей» был окружен пулеметными расчетами и разоружен. Поводом к этому стали аресты в Львове немецкими спецслужбами глав ОУН С. Бандеры и Я. Стецко по приказу Гитлера, потребовавшего «привести в порядок эту банду». По другой информации, батальон был ликвидирован из-за растущего среди его военнослужащих недовольства немецкой оккупационной политикой на Украине.
Одновременно среди военнослужащих ДУНов начали распространяться слухи о скорой реорганизации их Легиона. Истинной причиной роспуска ДУНов и репрессий был меморандум, составленный офицерами двух батальонов. Данный документ был одной из попыток руководства ОУН Бандеры воздействовать на своего недавнего союзника — рейх. В меморандуме выдвигались следующие требования к немецким властям:
1. Признать Акт провозглашения самостийности Украины.
2. Немедленно освободить всех арестованных из руководства ОУН и Степана Бандеру.
3. Немедленно освободить из заключения членов правительства самопровозглашенного государственного образования во главе с Я. Стецко.
4. Освободить из заключения арестованных родственников военнослужащих ДУНов и организовать нормальное обеспечение всех родных военнослужащих.
5. Реорганизованный украинский Легион (2 ДУНа) должен использоваться в военных действиях только на украинских территориях.
6. Командование дружинами и учебные кадры должны быть украинскими.
7. Права и обязанности комсостава должны соответствовать немецким армейским аналогам.