Legio XIII був застосований Юлієм Цезарем у 57 до н.е. проти Белгів, в одних зі своїх ранніх втручань у внутрішні галльські конфлікти. Під час Галльської війни (58-51 до н.е.), Legio XIII брав участь у Сабіській битві проти нервіїв , облозі Герговії , і Битві при Алезії.