Het 13e legioen werd door Caesar opgericht in aanloop van zijn campagne in noordelijk Gallië, voor zijn strijd tegen de Belgische stammen. Het legioen vocht in 57 v.Chr. mee in de succesvolle strijd tegen de Nerviërs, een volk dat de streek van het huidige Henegouwen en Waals-Brabant bewoonde. Ook was het legioen aanwezig in Gergovia, waar de Romeinen werden verslagen door de Gallische leider Vercingetorix. Hoewel het niet wordt genoemd, was het 13e legioen hoogstwaarschijnlijk ook aanwezig bij het beleg van Alésia, waar Vercingetorix definitief werd verslagen.