La unidad se constituyó en el mes de marzo del año 1942, siendo formada por voluntarios de sangre alemana procedentes especialmente de Serbia y Croacia. Desde el primer momento, la unidad fue destinada a las operaciones contra los partisanos en los Balcanes, y es en este tipo de operaciones, en octubre de 1942, cuando la División recibió su bautismo de fuego mientras patrullaba en las montañas en la zona fronteriza entre Serbia y Montenegro. Poco después de esta acción, la División fue enviada al área de Zagreb-Karlovac, tomando parte en la Operación Blanco junto a otras unidades alemanas, siendo el objetivo de la operación la destrucción de las tropas partisanas de Josip Broz, más conocido como "Tito". En los meses siguientes, la unidad quedó agregada al Grupo de Ejércitos E, y en mayo de 1942 tomó parte en una nueva operación contra los partisanos, la denominada Operación Negro, siendo trasladada al norte de Sarajevo y seguidamente a la zona de Mostar. Sus atrocidades contra la población civil musulmana alarmaron al propio Heinrich Himmler, que entonces sopesaba la posibilidad de formar una división de bosníacos, que exigió al general Phleps que restableciese la disciplina en la unidad. Sus instrucciones fueron desoídas.