La Legió XIII Gemina fou aixecada per Juli Cèsar en el 57 aC abans de marxar contra els belgues. Durant la Guerra de les Gàl·lies, del 58 aC al 51 aC, la Legió XIII va estar present en la Batalla del Sabis, sense entrar en combat i anys més tard en el Setge de Gergòvia, i encara que no esmenta específicament en les fonts, és raonable suposar que la Legió XIII també va estar present per la Batalla d'Alèsia.