La 1an de oktobro 1942, Neidholdt estis promociita al generalo kaj nomumita komandanto de la nova 369-a (kroata) Infanteriodivizio, legiana unuo kunmetita de volontuloj de la Sendependa Ŝtato Kroatio sub germanaj kadroj, bazitaj en Jugoslavio. La dividado komencis formadon en Stockerau, Aŭstrio kun la pluvivantoj de la 369-a Kroata Plifortigita Infanteriregimento kaj novaj volontuloj de Kroatio, ĝi adoptis la moknomon de "Diablo-Dividado", en honoro de la 42-a Hejma Gardisto-Infanteridividado de la Unua Mondmilito Aŭstro-Hungara Armeo. La divizio estis deplojita en Balkano kontraŭ jugoslavaj partizanoj komence de 1943 anstataŭe de la Orienta Fronto kiel origine intencite. Sub la komando de Fritz Neidholdt la divizio partoprenis en Kazo Blanka (ankaŭ konata kiel la Kvara Akso-Ofensivo) en norda Bosnio kie, nesperta en gerilo, ĝi iĝis fifama pro sia ekstrema brutaleco. La sekcio tiam partoprenis en Kazo Nigra.
en norda Montenegro kaj suda Bosnio, kie ĝi raportis la plej grandan nombron da viktimoj de ĉiuj engaĝitaj unuoj.