Cezari dërgoi Labienusin për të bërë fushatë kundër popujve të Seines, ndërsa vetë Cezari marshoi në Gergovia.Ai pushtoi oppidum-in e Metlosedum-it (ndoshta Meluni i sotëm) dhe kaloi Senën për të sulmuar koalicionin galik pranë Lutetisë.I kërcënuar nga Bellovaci (një fis i fuqishëm Belgae), ai vendosi të kalonte sërish Senën për t'u bashkuar me forcën e Cezarit në Agedincum (Sens).Duke u shtirur për një tërheqje të përgjithshme, Labienus në fakt kaloi lumin.Koalicioni Galët e Seine u përpoqën të bllokonin rrugën e tij drejt Cezarit dhe beteja u bashkua.Pasi të dyja palët u angazhuan, legjioni i shtatë, i vendosur në krahun e djathtë, filloi të shtyjë të majtën galike.Në të majtën romake, breshëritë e pilumit të legjionit të dymbëdhjetë thyen sulmin e parë të Galëve, por ata i rezistuan përparimit të romakëve, të inkurajuar nga prijësi i tyre i vjetër Camulogenus.Pika e kthesës erdhi kur tribunat ushtarake të legjionit të shtatë udhëhoqën legjionarët e tyre kundër pjesës së pasme të armikut.Pasi të dyja palët u angazhuan, legjioni i shtatë, i vendosur në krahun e djathtë, filloi të shtyjë të majtën galike.Në të majtën romake, breshëritë e pilumit të legjionit të dymbëdhjetë thyen sulmin e parë të Galëve, por ata i rezistuan përparimit të romakëve, të inkurajuar nga prijësi i tyre i vjetër Camulogenus.Pika e kthesës erdhi kur tribunat ushtarake të legjionit të shtatë udhëhoqën legjionarët e tyre kundër pjesës së pasme të armikut.Galët dërguan rezervat e tyre, duke marrë një kodër aty pranë, por nuk ishin në gjendje të ndryshonin rrjedhën e betejës dhe u larguan.Humbjet e tyre u shtuan kur kalorësia romake u dërgua për t'i ndjekur.Kështu, forcat e Labienus-it përparuan përsëri në Agedincum, duke rimarrë trenin e tyre të bagazheve gjatë rrugës.Galët u përpoqën të pengonin Labienus që të kthehej në Agedincum duke e bllokuar atë në lumin Sequana.Labienus përdori pesë grupe për të joshur Galët, ndërsa ai vetë kaloi lumin Sequana me tre legjione.Kur Galët zbuluan se kishte dy ushtri romake në zonë, ata u ndanë dhe i ndoqën të dyja.Trupi kryesor takoi Labienusin, i cili i lidhi me një legjion ndërsa i rrethoi me pjesën tjetër.Më pas ai asgjësoi përforcimet e tyre me kalorësinë e tij.Pasi u lidh me pesë grupet që kishte përdorur si diversion, Labienus marshoi ushtrinë e tij përsëri në Agendicum ku u takua me Cezarin që kthehej nga disfata e tij në Gergovia.