Cæsar sendte Labienus til kampagne mod folkene på Seinen, mens Cæsar selv marcherede mod Gergovia.Han erobrede oppidum af Metlosedum (muligvis det nuværende Melun), og krydsede Seinen for at angribe den galliske koalition nær Lutetia.Truet af Bellovaci (en magtfuld Belgae-stamme), besluttede han at krydse Seinen igen for at slutte sig til Cæsars styrke ved Agedincum (Sens).Labienus fik en generel retræte og krydsede faktisk floden.Gallerne fra Seine-koalitionen forsøgte at blokere hans vej til Cæsar, og kampen blev sluttet.Efter at de to sider var engageret, begyndte den syvende legion, placeret på højre fløj, at skubbe den galliske venstrefløj tilbage.På den romerske venstre side brød den tolvte legions pilumsalver gallernes første angreb op, men de modstod romernes fremmarch, opmuntret af deres gamle høvding Camulogenus.Vendepunktet kom, da militærtribunerne i den syvende legion førte deres legionærer mod fjendens baglæns.Efter at de to sider var engageret, begyndte den syvende legion, placeret på højre fløj, at skubbe den galliske venstrefløj tilbage.På den romerske venstre side brød den tolvte legions pilumsalver gallernes første angreb op, men de modstod romernes fremmarch, opmuntret af deres gamle høvding Camulogenus.Vendepunktet kom, da militærtribunerne i den syvende legion førte deres legionærer mod fjendens baglæns.Gallerne sendte deres reserver ind og tog en nærliggende bakke, men var ude af stand til at vende slagets gang og flygtede.Deres tab steg, da det romerske kavaleri blev sendt for at forfølge dem.Labienus' styrke rykkede således tilbage til Agedincum, generobrede deres bagagetog undervejs.Gallerne forsøgte at forhindre Labienus i at vende tilbage til Agedincum ved at blokere ham ved Sequana-floden.Labienus brugte fem kohorter til at lokke gallerne væk, mens han selv krydsede Sequana-floden med tre legioner.Da gallerne fandt ud af, at der var to romerske hære i området, delte de sig og forfulgte begge.Hovedkroppen mødte Labienus, som satte dem fast med en legion, mens de omgav dem med resten.Han tilintetgjorde derefter deres forstærkninger med sit kavaleri.Efter at have knyttet sig til de fem kohorter, han havde brugt som afledning, marcherede Labienus sin hær tilbage til Agendicum, hvor han mødte Cæsar, der vendte tilbage fra sit nederlag ved Gergovia.