1942 m. spalio 1 d. Neidholdtas buvo paaukštintas iki generolio majoro ir paskirtas naujosios 369-osios (Kroatijos) pėstininkų divizijos, legioninio vieneto, kurį sudarė savanoriai iš Nepriklausomos Kroatijos valstybės, vadovaujami vokiečių kadrų, įsikūrusių Jugoslavijoje, vadu. Divizija buvo įkurta Stockerau, Austrijoje, iš 369-ojo Kroatijos sustiprinto pėstininkų pulko išgyvenusiųjų ir naujų savanorių iš Kroatijos. Divizija buvo pavadinta "Viešpaties divizija" (angl. "Devil's Division"), pagerbdama Pirmojo pasaulinio karo Austro-Vengrijos armijos 42-ąją namų sargybos pėstininkų diviziją. 1943 m. pradžioje divizija buvo dislokuota į Balkanus prieš Jugoslavijos partizanus, o ne į Rytų frontą, kaip buvo numatyta iš pradžių. Fritz Neidholdto vadovaujama divizija dalyvavo Case White (dar žinomas kaip Ketvirtosios ašies puolimas) Šiaurės Bosnijoje, kur, neturėdama patirties partizaniniame kare, ji tapo žinoma dėl savo kraštutinio žiaurumo. Po to padalinys dalyvavo Juodojoje byloje.
Šiaurės Juodkalnijoje ir pietinėje Bosnijoje, kur buvo pranešta apie didžiausią žuvusiųjų skaičių iš visų dalyvavusių vienetų.