Более того, вермахт приступил к вербовке тысяч мусульманских военнопленных в так называемые восточные легионы (Ostlegionen). Создание этих подразделений было одобрено лично Гитлером. Руководили процессом саксонский ветеран войны Ральф фон Хайгендорф и востоковед Оскар Риттер фон Нидермайер (соперничавший с Хентигом со времен джихада Первой мировой)239. В межвоенный период Нидермайер сначала работал военным атташе в немецком посольстве в Москве, а позже преподавал военные науки в Берлине. Став видным экспертом по вопросам Советского Союза, ислама и геополитики, он в 1941 году вернулся на службу в вермахт. Учитывая столь богатый опыт, командование посчитало его особенно пригодным для работы с советскими мусульманами, переходящими в немецкую армию240. Кроме того, Алимджан Идрис, числясь на службе в МИДе, теперь также регулярно привлекался военными к сотрудничеству (муфтием руководство вермахта интересовалось меньше)241. В некоторых ситуациях, касающихся набора добровольцев и пропаганды в их подразделениях, армейское командование взаимодействовало с министерством оккупированных восточных территорий. Солдатам были созданы все условия для удовлетворения религиозных потребностей; кроме того, была запущена масштабная пропагандистская кампания, призванная политически повлиять на новобранцев-мусульман (см. часть III).
Наконец, с начала 1943 года мусульманскими делами заинтересовались СС. Их участие в исламской политике началось на Балканах, где немцы в тот период стали действовать более активно. Затем эсэсовцы обратили внимание и на мусульман Советского Союза.