Местом создания этих формирований прежде всего следует назвать Францию и принадлежавшие ей колонии в Северной Африке. Так, значительное число арабов, проживавших во Франции, было зачислено в новое добровольческое формирование, созданное под эгидой вермахта. Это был Легион французских добровольцев (Legion des Volontaires Frangais), или Легион «Триколор». В немецкой же военной документации он значился как 638-й усиленный пехотный полк (Verstarkten Infanterie Regiment № 638), Легион был создан по инициативе французского правительства в Виши и, как пишет современный французский историк Ж.-А. Суту, «являясь формой опосредованного военного сотрудничества, обозначал символическую, но очень важную взаимосвязь между… вхождением Франции в новый европейский порядок и планами военного сотрудничества с Германией».[26] Таким образом, его создание явилось частью немецкой пропагандистской кампании по вербовке иностранных добровольцев для «крестового похода против большевизма».
Набор в этот легион начался в июле 1941 г., а уже в августе весь набранный контингент был отправлен в Польшу, в учебный лагерь Дебице, для прохождения там необходимой подготовки. В результате было сформировано 3 батальона (1-й и 2-й — из французов и 3-й — из «цветных», т. е. арабов из Франции и Алжира). Командиром легиона был назначен полковник Р. Лабонн, который находился на этой должности с августа 1941 г. по март 1942 г. В октябре 1941 г. легион был направлен из Дебице на Восточный фронт, где вошел в состав 7-й пехотной дивизии вермахта.
Немецкая 715-я пехотная дивизия, стоявшая гарнизоном на юге Франции, также принимала в свой состав добровольцев-мусульман: в экспериментальных целях ее командованием было создано подразделение под названием Немецко-арабский пехотный батальон № 845 (Deutsch-Arabische Infanterie Bataillon № 845).
8 ноября 1942 г. началась высадка англо-американских войск в Северной Африке. Вскоре они захватили все побережье Средиземного моря, и только Тунис оставался под контролем государств «Оси». В целях его защиты немецкое командование решило использовать и местных добровольцев-мусульман. Так, ими было создано крупное формирование, известное как Немецко-арабский учебный дивизион (Deutsch-Arabische LehrAbteilung).
Он находился в подчинении штаба 5-й немецкой танковой армии и первоначально насчитывал 392 человека. Однако уже к началу 1943 г. в его составе было 5 батальонов по 500–600 человек в каждом.
