В преддверии неизбежного советско-германского конфликта маленькая страна, с достоинством и мужеством противостоявшая своему агрессивному соседу в короткой, но кровопролитной войне, вызывала повышенный интерес вербовщиков Бергера. По линии абвера была получена информация о том, что финны без труда выставят батальон добровольцев. 13 февраля 1943 г. Бергер получил официальное разрешение на вербовку из Берлина.
После сложного урегулирования вопроса на дипломатическом уровне первая группа добровольцев (116 человек) прибыла в рейх уже в середине мая. До начала русской кампании в дивизии «Викинг» служили 400 финских добровольцев. Во второй половине 1941 г. число финских волонтеров в рядах СС возросло до 1 000 человек, а уже в середине 1943 г. финское правительство отозвало своих граждан с немецкой военной службы. По мнению специалистов, финский батальон был одним из наиболее боеспособных контингентов иностранных добровольцев в составе Ваффен СС.
За исключением первых 400 добровольцев, временно распределенных по разным подразделениям, финны служили компактно и под командованием своих офицеров. Практика чисто национальных формирований вызывала возражение высшего руководства СС, однако прецедент был создан, а дивизия «Викинг» так и не доукомплектована, поэтому скрепя сердце Гиммлеру пришлось согласиться на условия скандинавов и продолжить с ними переговоры.
Решение о формировании голландско-фламандского подразделения в составе дивизии «Викинг» было принято еще в начале апреля 1940 г., но окончательное санкционирование задерживалось из-за неприемлемой на тот момент позиции скандинавских политиков. Лидер Национального социалистического движения Голландии (НСД) Антон Муссерт и Стаф де Клерк, возглавлявший Фламандский национальный союз Бельгии (ФНС), в совместной декларации заявили о намерениях создания культурной автономии в рамках великогерманского рейха. Великий мастер обещаний Бергер мог посулить им не только автономию, чтобы получить необходимых ему добровольцев, поэтому, раздувая националистические аппетиты голландцев и фламандцев, он добился-таки согласия на вербовку членов НСД и ФСН. Между тем Гитлер не только не собирался создавать такую автономию, но давно уже разработал план включения Фландрии и Валлонии в состав великонемецкого рейха на правах административно-территориальной единицы — гау — и даже подобрал кандидатуру будущего гауляйтера Фландрии — Жефа ван де Вилле, фюрера Немецко-фламандского культурного общества. Принципиальное согласие было получено, но вплоть до конца июня 1941 г. в Ваффен СС вступило не более 2 000 добровольцев.
30 апреля 1941 г. Гитлер назвал окончательную дату дня «Д» — 22 июня 1941 г. Проблема пополнения стала настолько острой, что Гиммлер некоторое время размышлял над предложением Бергера принять в СС «64 расово полноценных и 615 расово неполноценных украинцев для формирования ядра добровольческой украинской армии». После мучительных колебаний Гиммлер отказал — потребовались 2 года войны и череда военных поражений, прежде чем славяне получили право умирать в мундирах СС.
После начала войны с Россией Гитлер настаивал на создании легионов из граждан всех оккупированных вермахтом стран:
«Считаю это важным политическим актом, даже более важным, чем военная сторона вопроса. Необходимо предложить сформировать подобные легионы и правительствам мировоззренчески близких нам стран— Италии, Испании, Хорватии».
Гитлер намеревался возложить формирование и боевое использование европейских легионов на рейхсфюрера СС, но сам Гиммлер в это время интересовался только «ариогерманской» частью проекта. В связи с планом фюрера уже в первые дни июля в Берлине были проведены многочисленные консультации между представителями ветвей вермахта, СС и Министерства иностранных дел. Было принято решение о придании Норвежского, Голландского, Шведского, Датского и Фламандского легионов командованию Ваффен СС и формировании хорватских, испанских и французских подразделений в рамках вермахта. Впоследствии из «шведской затеи» так ничего и не вышло, но Валлонский и Фламандский легионы в вермахте появились. В 1943 г. они были оперативно переподчинены рейхсфюреру СС.
Программа формирования новых легионов находилась еще на стадии обсуждения, а Готтлоб Бергер уже добился серьезных успехов в Дании, заполучив 500 добровольцев, причем 250 из них были военнослужащими датской армии. Датское правительство заклеймило легионеров как коллаборационистов, а бюджетно-финансовый отдел вооруженных сил Дании снял с денежного довольствия 250 солдат и офицеров, выразивших желание служить в СС. Разгорелся скандал. Бергер вылетел в Копенгаген, но датчане проявили непреклонность. Гиммлер был вынужден отдать приказ о финансировании датских добровольцев из фондов СС. 12 июля 1941 г. Главное оперативное управление СС официально объявило о формировании добровольческого соединения «Дания».