La XIII fue una de las legiones reclutadas por César en el inicio de las Guerra de las Galias. En este conflicto, la legión estuvo presente en la batalla contra los nervios y en los asedios de Gergovia y Alesia.