Caesar skickade Labienus för att kampanja mot folken på Seine, medan Caesar själv marscherade mot Gergovia.Han intog Metlosedums oppidum (möjligen dagens Melun) och korsade Seine för att attackera den galliska koalitionen nära Lutetia.Hotad av Bellovaci (en mäktig Belgae-stam), bestämde han sig för att korsa Seine igen för att återförena sig med Caesars styrka vid Agedincum (Sens).Med tanke på en allmän reträtt korsade Labienus faktiskt floden.Gallerna från Seine-koalitionen försökte blockera hans väg till Caesar och striden förenades.Efter att de två sidorna hade engagerat sig började den sjunde legionen, placerad på höger vinge, trycka tillbaka den galliska vänstern.På den romerska vänstern bröt den tolfte legionens pilumsalvor upp gallernas första anfall, men de stod emot romarnas framfart, uppmuntrade av deras gamla hövding Camulogenus.Vändpunkten kom när den sjunde legionens militärtribuner ledde sina legionärer mot fiendens baksida.Efter att de två sidorna hade engagerat sig började den sjunde legionen, placerad på höger vinge, trycka tillbaka den galliska vänstern.På den romerska vänstern bröt den tolfte legionens pilumsalvor upp gallernas första anfall, men de stod emot romarnas framfart, uppmuntrade av deras gamla hövding Camulogenus.Vändpunkten kom när den sjunde legionens militärtribuner ledde sina legionärer mot fiendens baksida.Gallerna skickade in sina reserver och tog en närliggande kulle, men kunde inte vända stridens förlopp och flydde.Deras förluster ökade när det romerska kavalleriet skickades för att förfölja dem.Labienus styrka avancerade alltså tillbaka till Agedincum, återerövrade deras bagagetåg längs vägen.Gallerna försökte hindra Labienus från att återvända till Agedincum genom att blockera honom vid floden Sequana.Labienus använde fem kohorter för att locka bort gallerna medan han själv korsade floden Sequana med tre legioner.När gallerna fick reda på att det fanns två romerska arméer i området splittrades de och förföljde båda.Huvudkroppen träffade Labienus som klämde fast dem med en legion medan han omgav dem med resten.Han tillintetgjorde sedan deras förstärkningar med sitt kavalleri.Efter att ha anslutit sig till de fem kohorter han hade använt som avledning, marscherade Labienus sin armé tillbaka till Agendicum där han mötte upp Caesar som återvände från sitt nederlag vid Gergovia.