Labienus bedrog parisierne med en list. Midt om natten sendte han en del af sin hær, der gjorde så meget støj som muligt, opstrøms til Melun. Han efterlod sine mest uerfarne soldater i deres lejr på højre bred. Med sine bedste soldater krydsede han roligt Seinen til den venstre bred og lagde en fælde for parisierne. Da Camulogene troede at romerne trak sig tilbage, delte han sine egne styrker, nogle for at erobre den romerske lejr, som han troede var forladt, og andre for at forfølge den romerske hær. I stedet stødte han direkte på de to bedste romerske legioner på Grenelle-sletten, nær stedet for det moderne Eiffeltårn og École Militaire. Parisierne kæmpede modigt og desperat i det, der blev kendt som Slaget ved Lutetia. Camulogene blev dræbt, og hans soldater blev dræbt af de disciplinerede romere. Trods nederlaget fortsatte parisierne med at gøre modstand mod romerne. De sendte otte tusind mænd for at kæmpe med Vercingetorix i hans sidste modstand mod romerne ved
Slaget om Alesia.