
Cesare inviò Labieno a fare una campagna contro i popoli della Senna, mentre Cesare stesso marciò su Gergovia. Catturò l'oppidum di Metlosedum (forse l'attuale Melun) e attraversò la Senna per attaccare la coalizione gallica vicino a Lutetia. Minacciato dai Bellovaci (una potente tribù dei Belgi), decise di riattraversare la Senna per ricongiungersi alle forze di Cesare ad Agedincum (Sens). Fingendo una ritirata generale, Labieno infatti attraversò il fiume. La coalizione dei Galli della Senna cercò di sbarrargli la strada verso Cesare e si diede battaglia.
Dopo che le due parti si impegnarono, la Settima legione, posizionata sull'ala destra, iniziò a respingere la sinistra gallica. Sulla sinistra romana le raffiche di pilum della Dodicesima legione spezzarono la prima carica dei Galli, ma resistettero all'avanzata romana, incoraggiati dal loro vecchio capo Camulogeno. La svolta avvenne quando i tribuni militari della settima legione guidarono i loro legionari contro le retrovie nemiche.
Dopo che le due parti si impegnarono, la Settima legione, posizionata sull'ala destra, iniziò a respingere la sinistra gallica. Sulla sinistra romana le raffiche di pilum della Dodicesima legione spezzarono la prima carica dei Galli, ma resistettero all'avanzata romana, incoraggiati dal loro vecchio capo Camulogeno. La svolta avvenne quando i tribuni militari della settima legione guidarono i loro legionari contro le retrovie nemiche. I Galli inviarono le loro riserve, prendendo una collina vicina, ma non riuscirono a invertire il corso della battaglia e si diedero alla fuga. Le loro perdite aumentarono quando la cavalleria romana fu inviata a inseguirli. Le forze di Labieno avanzarono così verso Agedincum e riconquistarono il convoglio dei bagagli lungo la strada.
I Galli cercarono di impedire a Labieno di tornare ad Agedincum bloccandolo presso il fiume Sequana. Labieno usò cinque coorti per attirare i Galli mentre lui stesso attraversava il fiume Sequana con tre legioni. Quando i Galli scoprirono che c'erano due eserciti romani nella zona si divisero e li inseguirono entrambi. Il corpo principale incontrò Labieno che li immobilizzò con una legione mentre li circondava con il resto. Ha poi annientato i loro rinforzi con la sua cavalleria. Dopo essersi unito alle cinque coorti che aveva usato come diversivo, Labieno fece marciare il suo esercito verso Agendicum dove incontrò Cesare di ritorno dalla sconfitta a Gergovia.