В современной исторической литературе, посвященной Второй мировой войне , утвердилось мнение, что Корпус особого назначения "Ф", Арабский легион и Легион свободных арабов (Fries Arabien Legion) – это одно и то же Однако корпус "Ф" никогда официально так не назывался. Этим общим названием скорее пропагандистского, чем организационного характера было принято обозначать всех тех арабов, которые воевали в составе германских вооруженных сил, отличая их таким образом от других национальных групп добровольцев. Многие из этих добровольцев входили в состав подразделений и частей, которые были сформированы в течение 1941-1942 гг. независимо от корпуса "Ф".

Местом создания этих формирований прежде всего следует назвать Францию и принадлежавшие ей колонии в Северной Африке. Так, значительное число арабов, проживавших во Франции, было зачислено в новое добровольческое формирование, созданное под эгидой вермахта. Это был Легион французских добровольцев (Legion des Volontaires Frangais), или Легион "Триколор". В немецкой же военной документации он значился как 638-й усиленный пехотный полк (Verstarkten Infanterie Regiment №638), Легион был создан по инициативе французского правительства в Виши и, как пишет современный французский историк Ж. – А. Суту, "являясь формой опосредованного военного сотрудничества, обозначал символическую, но очень важную взаимосвязь между... вхождением Франции в новый европейский порядок и планами военного сотрудничества с Германией". Таким образом, его создание явилось частью немецкой пропагандистской кампании по вербовке иностранных добровольцев для "крестового похода против большевизма".

Набор в этот легион начался в июле 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 человек в каждом.

Правительством Виши при поддержке немецкого командования также была сформирована добровольческая часть, которая должна была участвовать в обороне Туниса от англо-американских войск. Так, уже 22 ноября 1943 г. было объявлено о создании Имперского легиона (Legion Imperiale). По замыслам его создателей, он должен был состоять из 6 батальонов, однако к 8 января 1943 г. удалось сформировать только один (и, как оказалось, единственный), который впоследствии стал известен как Африканская фаланга (Phalanga Africaine), или Легион французских добровольцев в Тунисе (Legion des Volontaires Fmngaise de Tunisie). Первоначально его личный состав насчитывал 406 человек (274 местных француза и 132 араба), однако вскоре уже вырос до 450 (300 французов и 150 арабов). Командиром этого легиона был назначен майор П. Кри-стофини. После трехмесячного обучения это формирование было отправлено на Тунисский фронт, где вошло в состав 754-го пехотного полка 334-й немецкой пехотной дивизии.