На этой же встрече было принято решение о расформировании следующих батальонов вермахта, личный состав которых должен был послужить основой для формирования нового полка: 782, 786, 790, 791-го туркестанских, 818-го азербайджанского и 831-го волжско-татарского. Однако это произошло не сразу, а за период с декабря 1943 по март 1944 г. Кроме того, в это же время Майер-Мадер совершил ряд поездок по лагерям военнопленных, где призывал добровольцев-мусульман вступать в новый легион войск СС.
Так, к концу января 1944 г. удалось набрать 3 тыс. добровольцев, которые были сосредоточены в г. Понятова (Польша) — месте формирования и первоначальной дислокации будущего полка. Чтобы усилить кадровый состав полка, в него было переведено несколько десятков немецких офицеров и унтер-офицеров. Тем не менее его формирование проходило крайне медленно, в основном из-за нехватки снаряжения, в том числе даже униформы и обуви. Поэтому к октябрю 1944 г. — сроку, который Гиммлер назначил для начала развертывания дивизии, в полку проходили службу всего 4 тыс. человек, которые были объединены в 3 батальона (см. табл. 3).
Первым командиром полка был назначен инициатор его создания А. Майер-Мадер, который 1 января 1944 г. был переведен в СС, где ему было присвоено звание СС-оберштурмбаннфюрера. После его гибели в бою с партизанами в марте 1944 г. полк возглавил СС-гауптштурмфюрер Биллиг. Однако он недолго пробыл на этой должности: уже 27 апреля его сменил СС-гауптштурмфюрер Херманн. После его перевода 2 мая на штабную работу полк до самого октября 1944 г. фактически оставался без командира.
Как только перспектива развертывания Восточно-мусульманского полка в дивизию к концу 1944 г. исчезла, Гиммлер 20 октября 1944 г. отдал приказ о его переформировании в Восточно-тюркское соединение СС (Osttiirkische Waffen-Verbande der SS) — часть бригадного типа, которая должна была стать промежуточной формой на пути к созданию дивизии.
Все мероприятия по организации и подготовке Восточно-тюркского соединения были возложены на главного фюрера СС и полиции Словакии, где в то время находился полк. Реорганизация структуры Восточно-мусульманского полка проходила следующим образом: весь его кадровый персонал был разделен по национальному признаку. В результате чего были заново созданы туркестанский, азербайджанский и волжско-татарский батальоны (по 6 рот в каждом). После этой реорганизации и прибытия к декабрю 1944 г. нового пополнения личный состав соединения насчитывал 5 тыс. человек (см. табл. 3).
