Pod koniec 1941 r. spotkał się z marszałkiem Slavko Kvaternikiem, ministrem wojny, przedstawiając mu projekt sformowania lokalnej jednostki spośród mieszkających w rejonie Tuzli muzułmanów, którym zagrażały ataki ze strony serbskich czetników i komunistycznych partyzantów. W rezultacie w grudniu 1941 r. powstała autonomiczna formacja zbrojna pod nazwą Dobrovoljacki Odjel Narodnog Ustanka Bojnika Hadžiefendicia, zwana potocznie Legionem Hadžiefendicia, podporządkowana Chorwackiej Domobranie. Od marca 1942 r. była to jednostka w sile brygady (w składzie sześciu batalionów), licząca ok. 6 tys. ludzi, słabo uzbrojonych i wyszkolonych. Rekrutowała się spośród członków muzułmańskiej milicji Domdo w Bośni. Działała w północno-wschodniej części Bośni w rejonie miejscowości Tuzla, Gračanica, Brčko, Bijeljina, Zvornik, Puračić. W ciągu 1942 r. bataliony muzułmańskie toczyły walki z komunistyczną partyzantką i czetnikami oraz sprawowały służbę ochronną w rejonie Tuzli. W grudniu tego roku w miejscowości Bijeljina sformowano V batalion, a na pocz. 1943 r. – VI batalion. Według stanu na styczeń tego roku Legion był podporządkowany chorwackiej 3 Dywizji Piechoty, a jego kwatera główna mieściła się w Tuzli.