1942. október 1-jén Neidholdtot tábornoknaggyá emelték, és kinevezték az új 369. (horvát) gyalogos hadosztály parancsnokává, amely egy légiós egység volt, amelyet a független Horvát Államból származó önkéntesek alkottak, német kadrák irányítása alatt, Jugoszláviában. A hadosztály megalakulását Stockerauban, Ausztriában kezdte a 369. horvát megerősített gyalogos ezred túlélőivel és Horvátországból érkezett új önkéntesekkel. Az első világháborúban az Osztrák-Magyar Hadsereg 42-es hazai őrség gyalogos hadosztályának tiszteletére a "Devil's Division" (Az ördög hadosztálya) becenevet kapta. A hadosztályt 1943 elején a balkánon telepítették a jugoszláv partizánok ellen, nem pedig a keleti fronton, ahogy eredetileg tervezték. Fritz Neidholdt parancsnoksága alatt a hadosztály részt vett a Case White-ban (más néven a Negyedik tengely támadásában) Észak-Boszniában, ahol tapasztalatlan volt a gerilla háborúban, és hírhedt lett a szélsőséges brutalitásáért. Az osztály részt vett a Fekete Ügyben.
Észak-Montenegróban és Dél-Boszniában, ahol a legnagyobb számú veszteségről számoltak be az összes bevetett egység közül.