Ar 1 Deireadh Fómhair 1942, cuireadh Neidholdt chun cinn go mórghinearál agus ceapadh é mar cheannasaí ar an 369ú Rannóg Infantry (Croatach) nua, aonad léigiúnaigh a bhí comhdhéanta de dheonaí ó Stát Neamhspleách na Cróite faoi chaidrimh Ghearmáinise, atá lonnaithe sa Iúgslaiv. Thosaigh an Rannán ar fhoirmiú i Stockerau, an Ostair le maireachtálaithe an 369ú Rannán Infantry Neartaithe Cróatach agus saorálaithe nua ón gCróit, ghlac sé leis an leasainm "Rannán an Diabhal", in onóir an 42ú Rannán Infantry Garda Baile den Chéad Chogadh Domhanda Arm Austro-Ungarach. Cuireadh an rannán i bhfeidhm sna Balcáin i gcoinne páirtíochtaigh Iúgslavacha ag tús 1943 in ionad an Chéad Chéad Thoir mar a bhí beartaithe ar dtús. Faoi cheannas Fritz Neidholdt ghlac an roinn páirt i gCás Bán (ar a dtugtar an Ceathrú Axis Offensive) i dtuaisceart na Bónais áit a raibh, gan taithí i gcogadh guerilla, bhí clú ar a brutality iomarcach. Ghlac an roinn páirt ansin i gCás Dubh
i dTuaisceart na Montainéagró agus i ndeisceart na Boisnia, áit a d'fhógair sé an líon is mó caillteanais de na haonaid go léir a bhí ag gabháil.