II wojna światowa Pułkownik Leonard Mociulschi z 1. Brygadą Górską oraz innymi żołnierzami rumuńskiej brał udział w niemieckiej operacji "Barbarossa", prowadząc walki w północnej Bukowinie (operacja München). Po przekroczeniu Dniestru oddziały Mociulschiiego w połowie lipca 1941 r. przebiły się przez linię Stalina. We wrześniu 1. Brygada wzięła udział w bitwie nad Morzem Azowskim, w trakcie której zniszczono sowiecką 9. i 18. armię, a następnie zostało włączona do sił gen. Mansteina operujących na Krymie jako jeden z najbardziej wartościowych oddziałów armii rumuńskiej.
Leonard Mociulschi został zastępcą dowódcy rumuńskiej 4. Dywizji Górskiej. Ta duża jednostka wojskowa odegrała główną rolę w oblężeniu i zdobyciu Sewastopola. W 1942 roku Leonard Mociulschi został awansowany na generała brygady i odznaczony niemieckim Kriegsorden des Deutschen Kreuzes in Gold za odwagę na polu bitwy. Po niepowodzeniach rumuńskiej 3. Dywizji Górskiej na Kaukazie Mociulschi został mianowany jej dowódcą w 1943 r., zastępując generała majora .