Am 1. Oktober 1941 wurde Gille zum SS-Oberführer befördert und erhielt am 28. Februar 1942 für seine Leistungen in den Rückzugsgefechten auf die Mius-Stellung (Schlacht um Rostow) das Deutsche Kreuz in Gold. Als Führer einer Vorausabteilung trug er zur erneuten Eroberung Rostows am 23. Juli 1942 bei und ermöglichte die Überquerung des Kubans. Dafür erhielt er am 28. Oktober 1942 das Ritterkreuz des Eisernen Kreuzes. Kurze Zeit später übernahm er von SS-Obergruppenführer Steiner das Kommando der SS-Division Wiking.