Kwatera główna została umiejscowiona w Sjenicy. Dowódcą Legionu ze strony muzułmańskiej był duchowny S. Pačariz. Sama jednostka posiadała dużą samodzielność. W rzeczywistości Legion von Krempler objął jedynie mniejszą część milicjantów, pozostali zaś nadal funkcjonowali w szeregach swojej nieregularnej formacji zbrojnej.
W poł. listopada 1943 r. kwaterę główną Legionu zaatakowali niedawni „sprzymierzeńcy” z 2 Dywizji Proletariackiej, ale wespół z oddziałami niemieckimi udało się odrzucić partyzantów. Pod koniec listopada milicjanci wzięli udział w antypartyzanckiej operacji „Kugelblitz” na południe od Tuzli we wschodniej Bośni. Na przełomie stycznia i lutego 1944 r. uczestniczyli w nieudanych atakach na 7 i 4 Brygady Proletariackie, działające na południe od Sjenicy. Natomiast w poł. marca tego roku atakowali 2 i 4 Brygady Proletariackie w okolicy miasta Priboj. Na pocz. kwietnia milicja wzięła udział w antypartyzanckiej operacji „Kammerjäger” w południowej Serbii. W lipcu zaatakowała partyzantów w rejonie Stitari, przechodząc na zachodni brzeg rzeki Lim.