1. október 1942 var Neidholdt færður í hershöfðingi og skipaður yfirmaður nýrrar 369. (Króatíska) fótgöngudeildar, herdeildar sem samanstóð af sjálfboðaliðum frá Sjálfstæðisríki Króatíu undir stjórn þýskra starfsmanna, með aðsetur í Júgóslavíu. Deildin hóf myndun sína í Stockerau í Austurríki með þeim sem lifðu af 369. króatíska styrktu fótgöngudeildinni og nýjum sjálfboðaliðum frá Króatíu. Hún fékk nafnbótina "Djöfladívísonin" til heiðurs 42. fótgöngudeild heimilisvarðans í austurríkis-ungverska hernum í fyrri heimsstyrjöldinni. Deildin var send á Balkanskaga gegn jugoslavískum fylkingum í byrjun árs 1943 í stað austurlínunnar eins og upphaflega var ætlað. Undir stjórn Fritz Neidholdts tók deildin þátt í Case White (einnig þekkt sem fjórða ás sókn) í norður Bosníu þar sem hún var óreynd í skæruliðsstríð og varð berskjaldað fyrir gríðarlega grimmd sína. Deildin tók síðan þátt í Black Case.
í Norður-Montenegro og suður Bosníu, þar sem hún greindi frá stærsta fjölda látinna af öllum einingum sem voru í átökum.