1942年10月1日,ニーホルトは少将に昇進し,ユーゴスラビアに拠点を置くクロアチア独立国からのボランティアで構成された軍団部隊である新しい第369 (クロアチア) 歩兵師団の指揮官に任命されました. 師団は,オーストリアのストックラウで,クロアチア第369補強歩兵連隊の生存者とクロアチアからの新しいボランティアで結成を開始し,第一次世界大戦のオーストリア・ハンガリー軍の第42ホームガード歩兵師団を称えて"悪魔の師団"というニックネームを採用した. 1943年初頭,師団は当初意図していたように東方戦線ではなく,バルカン半島でユーゴスラビアのパルチザンに対して展開された. フリッツ・ニーホルトの指揮下で,この師団はボスニア北部でホワイト事件 (第4軸攻勢とも呼ばれる) に参加し,ゲリラ戦争に未経験で,極端な残虐さに悪名高いようになった. ブラック事件の捜査に参加した
北モンテネグロと南ボスニアで 戦闘中の部隊の中で 最も多くの犠牲者が出たと報告した.