A Legio XIII foi criada por Júlio César em antes de marchar contra os belgas, em uma das suas primeiras intervenções nos conflitos intra-gauleses. Durante as Guerras Gálicas (58-), a XIII estava presente na Batalha contra os nérvios, no Cerco de Gergóvia e, apesar de não ter sido mencionada especificamente nas fontes, provavelmente também na Batalha de Alésia.