Vào ngày 1 tháng 10 năm 1942, Neidholdt được thăng cấp thiếu tướng và được bổ nhiệm làm chỉ huy của Sư đoàn bộ binh 369 (Croatia) mới, một đơn vị quân đoàn bao gồm các tình nguyện viên từ Nhà nước độc lập Croatia dưới sự chỉ huy của các cán bộ Đức, có trụ sở tại Nam Tư. Sư đoàn bắt đầu hình thành ở Stockerau, Áo với những người sống sót của Trung đoàn bộ binh tăng cường Croatia thứ 369 và các tình nguyện viên mới từ Croatia, nó đã chấp nhận biệt danh "Sư đoàn của Ma quỷ", để vinh danh Sư đoàn bộ binh hộ vệ nhà thứ 42 của Quân đội Áo-Hungary trong Thế chiến I. Sư đoàn đã được triển khai ở Balkan chống lại phe phái sinh Nam Tư vào đầu năm 1943 thay vì Mặt trận phía Đông như dự định ban đầu. Dưới sự chỉ huy của Fritz Neidholdt, sư đoàn đã tham gia vào vụ án White (còn được gọi là Cuộc tấn công Trục thứ tư) ở miền bắc Bosnia, nơi mà không có kinh nghiệm trong chiến tranh du kích, nó trở nên khét tiếng vì sự tàn bạo cực đoan của nó. Bộ phận sau đó đã tham gia vào trường hợp đen
ở miền Bắc Montenegro và miền Nam Bosnia, nơi nó báo cáo số lượng thương vong lớn nhất của tất cả các đơn vị tham gia.