После начала войны с СССР в германской стратегической концепции Балканам отводилась роль «южного фланга Европы» и ее «южной тыловой зоны». Поэтому главной задачей немецкой оккупационной политики на Балканах было максимальное умиротворение этого региона. Этого можно было достигнуть только путем обеспечения лояльности местного населения и уничтожения начавшегося в июне 1941 г. партизанского движения. Поэтому процесс организации добровольческих формирований (в том числе и мусульманских) приобрел здесь, за редким исключением, форму создания «местных вспомогательных сил» для поддержания общественного порядка.
Тем не менее первое добровольческое формирование, в котором была и значительная часть балканских мусульман, было организовано как фронтовая часть. Через 10 дней после нападения Германии на СССР лидер Хорватии А. Павелич выступил по радио с призывом к гражданам НГХ принять участие в «битве между прогрессивными силами Европы и коммунистическими силами Востока». При этом было объявлено, что все желающие могут вступать в Хорватский легион (Hrvatska Legija).
Легион был окончательно сформирован 16 июля 1941 г. и стал называться 369-й усиленный хорватский пехотный полк (Verstarkten Kroatischen Infanterie Regiment № 369), т. е. он не был частью хорватских вооруженных сил, а находился в составе германских сухопутных сил и подчинялся ОКХ.
Что касается национального состава полка, то все его солдаты и офицеры (начиная с командира полка и заканчивая последним командиром отделения) были хорватами. Большинство из них уже имели некоторый боевой опыт. Немного позже, после прибытия полка на Восточный фронт, в его состав была включена группа опытных немецких офицеров и унтер-офицеров. Они не назначались на командные должности, а играли роль военных советников, помогая личному составу полка в окончательной подготовке и «акклиматизации на линии фронта».
Призвав добровольцев вступать в Хорватский легион, руководство НГХ предполагало, что наберется около 3900 человек — как раз столько, чтобы укомплектовать часть полкового типа. Однако к 15 июля 1941 г. набралось уже 9 тыс. добровольцев. Из-за такого неожиданно большого количества желающих приемные комиссии были вынуждены поднять уровень их пригодности. В результате ко времени отправки на фронт личный состав полка насчитывал 3895 офицеров, унтер-офицеров и рядовых. Впоследствии полк неоднократно получал пополнение из Хорватии в виде маршевых рот, и уже на фронте его личный состав достиг своей максимальной численности — 6300 человек.
