Da Julius Cæsar rykkede mod syd fra Avaricum (Bourges) med seks romerske legioner, sendte han Titus Labientus mod nord til Seine-dalen med fire legioner. Labienus var lige krydset over til nordsiden af Seine, da man hørte om Cæsars nederlag ved Gergovia. En stor styrke af gallere, under Camulogenus, som allerede kunne mærke sejren, indtog en stilling syd for floden, hvilket afskar romerne fra deres base ved Agendicum (Sens). En anden gallisk stamme begyndte at samles nord for Labienus. Labienus opgav nu alle tanker om at indtage Paris. I stedet krydsede han Seine igen for at møde Camologenuis' hær og indledte et kraftigt angreb mod den langt stærkere fjende. De erfarne, disciplinerede legionærer skar sig vej gennem gallerne og påførte dem svære tab (Camulogenis blev dræbt). I sikkerhed tilbage på deres base, fik Labienus' legionærer tilslutning af Cæsars styrke fra syd. Den genforenede romerske hær rykkede nu frem mod den galliske befæstning ved Alesia.