Dina tanggal 1 Oktober 1942, Neidholdt dipromosikeun jadi mayor jenderal jeung diangkat jadi komandan Divisi Infanteri (Croatia) nu anyar, 369th, hiji unit legionary nu diwangun ku sukarelawan ti Nagara Independen Kroasia di handapeun kader Jérman, dumasar di Yugoslavia. Divisi ieu mimiti dibentuk di Stockerau, Austria ku nu salamet ti 369th Croatian Reinforced Infantry Regiment jeung sukarelawan anyar ti Kroasia, éta ngadopsi julukan "Devil's Division", pikeun ngahargaan ka Divisi Infanteri Home Guard ka-42 ti Perang Dunya I Tentara Austro-Hungaria. Divisi ieu dikintunkeun di Balkan ngalawan partisan Yugoslavia dina awal 1943 tinimbang di Front Wétan sakumaha anu dimaksudkeun. Di handapeun komando Fritz Neidholdt, divisi ieu milu dina Kasus Bodas (ogé katelah Ofensi Paksi Kaopat) di Bosnia kalér, dimana, teu ngalaman dina perang gerilya, éta janten kasohor ku kebrutalan ekstrimna. Divisi lajeng nyandak bagian dina Case Hideung
di Monténégro Kalér jeung Bosnia kidul, dimana éta ngalaporkeun jumlah korban anu panglobana ti sadaya unit anu terlibat.