Air 1 an Dàmhair 1942, chaidh Neidholdt a chur air adhart gu bhith na àrd-ghinealach agus chaidh a shuidheachadh mar cheannard air an 369mh Diviisean Infantry (Croatach), aonad legionary air a dhèanamh suas de dhealbhan saor-thoileach bho Stàite Neo-eisimeileach na Croatachd fo chadraidhean Gearmailteach, stèidhichte ann an Iùgoslaivia. Thòisich an Roinn a 'cruthachadh ann an Stockerau, an Ostair leis na mairsinn den 369mh Rìogman Infantry daingnichte Croatach agus saor-thoileach ùra à Croatia, ghabh e ris an far-ainm "Devil's Division", mar urram don 42mh Roinn Infantry Guard dachaigh den Chiad Chogadh Domhanda Arm Austro-Hungarian. Chaidh an roinn a chuir a-steach anns na Balcans an aghaidh luchd-eisdeachd Iùgoslaiv aig toiseach 1943 an àite a 'Chuain an Ear mar a bha dùil an toiseach. Fo cheannas Fritz Neidholdt ghabh an roinn pàirt ann an Cùis Bàn (ris an canar cuideachd an Ceathramh Axis Offensive) ann an ceann a tuath Bosnia far an robh, gun eòlas ann an cogadh guerrilla, gu robh e ainmeil airson a bhruathalachd uabhasach. Bha an roinn an uair sin a 'gabhail pàirt ann an Cùis Dubh
ann am Montenegro a Tuath agus Bosnia a Deas, far an do dh'aithris e an àireamh as motha de dhaoine a chaidh a ghoirteachadh de na h-aonadan uile a bha an sàs.