Постепенно Легион подчиняло себе местное руководство ОУН Бандеры, и в результате вооруженного конфликта между двумя национальными группировками Легион был разоружен. После этого прежнее (мельниковское) командование обратилось за помощью к немцам. На переговорах с местными немецкими властями подразделение получило свободу действий на Волыни. По немецким реестрам оно стало именоваться «Ukrainische Selbschutzlegion» («Украинский легион самообороны», или «Волынский легион») и в оперативном отношении подчинялось СД. Связные функции в легионе исполняли немецкие офицеры Луцкого СД гауптштурмфюрер СС О. Асмус[22], после его гибели в 1944 году — штандартенфюрер СС Бигельмайер, затем Равинг, адъютант — гауптштурмфюрер СС Вайхельт.
В своих воспоминаниях Евген Побигущий упоминает, что одним из командиров Легиона был бывший полковник Армии УНР Владимир Герасименко (Тур), затем в августе — сентябре 1944 г. — полковник Петро Дьяченко (Квитка). По-видимому, в данном случае имело место обычное для инонациональных частей двоевластие: основным командиром был немец, украинским («для мебели») — украинец. Начальником штаба легиона был поручик Михаил Солтыс (Черкас), которого немцы арестовали в 1944 году.
Легион составляли 3 боевые роты и одна рота снабжения, общая численность Легиона доходила до 500 штыков. При Легионе были созданы унтер-офицерская, а с лета 1944 г. — офицерская школы. УЛС действовал на территориях Волыни, затем Холмщины (Грубешов, Новы Сонч, Криница, Бохня, Торговица, Клай).
В 1944 году Легион был переименован в 31-й украинский шума-батальон СД, передислоцирован на территорию Польши в Буковину и район Кракова, где немцы пытались привлечь его к участию в антипольских акциях. Здесь Легион подчинили высшему командующему СС и полиции «Ост». Руководство Легиона воспротивилось планам немецкого руководства, результатом чего стал арест всех его командиров. Во время пребывания в Польше в Легион были влиты некоторые мелкие украинские подразделения и бывшие офицеры дивизии «Галичина», по своим личным качествам не подходившие для службы в дивизии СС. По неподтвержденным данным, УЛС под командованием П. Дьяченко принял участие в подавлении Варшавского восстания 1944 года.
В конце 1944 года приказом немецкого командования Легион был включен в состав 14-й дивизии СС «Галичина». В феврале 1945 года его личный состав был перевезен по железной дороге на станцию Прагерско близ Марибора, где разместился в селах Шпильфельд, Обершварц и Унтершварц.
Прибыв в Словению, легионеры (600 человек, 17 легких и два тяжелых пулемета и 45-мм орудие) увидели, что дивизия в общем и целом является немецкой частью, и решили с помощью местных четников вернуться на Украину. Две трети Легиона под командованием хорунжих Ворона (Р. Кивелюк) и Коваля ушли в лес в долине реки Мур. Надежды украинцев на словенцев не оправдались, так как четники первым делом обратились к местному крайсфюреру[23] с вопросом, что же им делать с пришлыми. Весть о беглецах быстро дошла до дивизии, откуда за ними был выслан батальон под командованием В. Д. Гайке с переводчиком Л. Макарушкой. Беглецам было объяснено, что 14-я дивизия хотя и является дивизией СС, однако служит основанием для последующего возрождения Украинской национальной армии. Беглецы согласились вернуться при условии, что не будут привлечены к ответственности за побег. После возвращения Роман Кивелюк был расстрелян, а легионеров распределили по ротам. Легион прекратил свое существование, а оставшиеся в живых его военнослужащие разделили судьбу солдат 1-й дивизии УНА.
На волне эмоционального подъема, царившего среди населения дистрикта Галичина, немецкому командованию удалось обманным путем привлечь добровольцев в состав пяти полицейских полков. Молодые люди, горевшие желанием послужить своей Родине в рядах дивизии СС «Галичина», неожиданно для всех оказались в составе полицейских частей. В некоторых источниках сообщается, что в полки пошли служить молодые люди, которым «светил» вывоз в Германию на работу.
В соответствии с приказом Г. Гиммлера от 5 июля 1943 года было сформировано 5 полков № 4–8 (Galizische SS-Freiwillige Regiment — в некоторых источниках эти полки значатся как полицейские). Эти боевые единицы набирались и обучались немецкой полицией порядка. Немецкий «раменперсонал» также набирался из состава полицейского полка. Украинцам достались лишь места священников и врачей. Во время обучения полки находились в подчинении командующего полицией порядка. При этом все украинские военнослужащие стали заложниками нелепой ситуации — борьбы за обладание ими, которую вели между собой полиция и войска СС. Соперничество дошло до того, что в полки набирались юноши ростом 160–164 см, заведомо непригодные для службы в войсках СС. Так полиция рассчитывала оставить эти части у себя, надеясь на отказ СС от приема низкорослых солдат.
