Но остановить всплеск националистического движения там всё равно не удавалось. «Сводка НКВД об антисоветских выступлениях на всём пространстве Советского Союза в мае 1941 г. сообщала: «Наибольшую активность продолжают проявлять антисоветские организации украинских националистов на территории западных областей УССР… До настоящего времени большинство террористических актов остаётся нераскрытым». Отряды бандеровцев проникали по приказу Провода ОУН (б) с территории захваченной немцами Польши на территорию советской Украины для налаживания подпольной сети и подготовки восстания на случай войны. Но большая часть украинских националов всё же стремилась выбраться из советского рая на территорию Генерал-губернаторства. С сентября 1939 г. по июнь 1941 г. в захваченную немцами Польшу перебрались около двадцати тысяч активистов украинских партий. Нацистский режим считал украинских антикоммунистов временными союзниками в грядущей борьбе с СССР и, уж во всяком случае, не врагами» (А. Гогун).
Тогда же, в начале 1941 года Степан Бандера проводит ряд встреч с руководством абвера. Как результат, весной этого года он получает от немецкой военной разведки 2,5 миллиона рейхсмарок для ведения подрывной борьбы в Советском Союзе. Кроме того, под немецким руководством формируются батальоны из украинцев «Нахтигаль» и «Роланд».
«Идею создания Украинского легиона вынашивали отдельные офицеры вермахта и абвера, — считает А. Гогун. — В случае войны с Польшей, указ о подготовке нападения на которую Гитлер подписал 11 апреля 1939 г., украинцев предполагалось использовать в пропагандистских целях для воздействия на польских солдат украинской национальности.
Не исключали немцы и возможности восстания западных украинцев против поляков — как с целью организации «удачного» повода для начала агрессии, так и для ослабления Польши уже в ходе начавшейся войны.
Почва для возможного антипольского восстания была очень хорошо подготовлена: офицеры Красной Армии во второй половине сентября 1939 г. доносили в Москву о том, что западные украинцы нередко грозили вырезать всех поляков Волыни и Галиции.
Однако в силу того, что, согласно пакту Молотова — Риббентропа, большая часть Западной Украины отошла к СССР, УЛ в войне почти не участвовал, а сам факт его существования тщательно скрывался.
Военное обучение бойцы УЛ прошли в горных лагерях на территории Австрии. В итоге из них было сформировано 2 батальона (куреня), примерно по 300 человек в каждом, в качестве названия они получали аббревиатуру «ВВН».
Расшифровывалось ВВН двояко: по-немецки… Помощь крестьянам-горцам (ПКГ) и по-украински… Военные отделы националистов (ВОН). То есть полный перевод этой аббревиатуры на русский язык будет выглядеть так: ПКГ — ВОН.
Немецкая аббревиатура использовалась оуновцами «для внешнего употребления», то есть маскировки под горностроительный батальон, а украинская — «для внутреннего» и в случае необходимости для населения Западной Украины. Бойцы ПКГ — ВОН носили чешскую военную форму.
С началом германо-польской войны оба батальона были разделены на более мелкие группы и подчинены разным немецким частям. Как и приказывало политическое руководство Германии, участия во фронтовых операция ПКГ — ВОН не принимали. За всё время существования ПКГ — ВОН его действия в первой половине сентября 1939 г. ограничились несколькими нападениями на небольшие польские гарнизоны, обозы и отряды с последующим их разоружением. Поскольку Польша и так распалась в ходе нацистско-советской агрессии, то в ходе этих небольших операций ПКГ — ВОН обе стороны обошлись без жертв.