Caesar cử Labienus tham gia chiến dịch chống lại các dân tộc sông Seine, trong khi Caesar tự mình hành quân đến Gergovia.Anh ta chiếm được oppidum của Metlosedum (có thể là Melun ngày nay), và vượt qua sông Seine để tấn công liên minh Gallic gần Lutetia.Bị đe dọa bởi Bellovaci (một bộ tộc Belgae hùng mạnh), anh quyết định băng qua sông Seine để tái gia nhập lực lượng của Caesar tại Agedincum (Sens).Đánh lừa một cuộc rút lui chung, Labienus trên thực tế đã vượt sông.Liên minh Gaul của Seine đã cố gắng chặn đường đến Caesar của anh ta và trận chiến đã diễn ra.Sau khi hai bên giao tranh, quân đoàn thứ bảy, được bố trí ở cánh phải, bắt đầu đẩy lùi quân Gallic bên trái.Ở bên trái quân La Mã, các trận vô lê pilum của quân đoàn thứ mười hai đã phá vỡ cuộc tấn công đầu tiên của Gaul, nhưng họ đã chống lại bước tiến của quân La Mã, được khuyến khích bởi thủ lĩnh cũ Camulogenus của họ.Bước ngoặt xảy ra khi các tòa án quân sự của Quân đoàn thứ bảy dẫn đầu quân đoàn của họ chống lại hậu phương của kẻ thù.Sau khi hai bên giao tranh, quân đoàn thứ bảy, được bố trí ở cánh phải, bắt đầu đẩy lùi quân Gallic bên trái.Ở bên trái quân La Mã, các trận vô lê pilum của quân đoàn thứ mười hai đã phá vỡ cuộc tấn công đầu tiên của Gaul, nhưng họ đã chống lại bước tiến của quân La Mã, được khuyến khích bởi thủ lĩnh cũ Camulogenus của họ.Bước ngoặt xảy ra khi các tòa án quân sự của Quân đoàn thứ bảy dẫn đầu quân đoàn của họ chống lại hậu phương của kẻ thù.Những người Gaul gửi lực lượng dự bị của họ, chiếm một ngọn đồi gần đó, nhưng không thể đảo ngược cục diện trận chiến và phải bỏ chạy.Tổn thất của họ tăng lên khi kỵ binh La Mã được gửi đến để truy đuổi họ.Do đó, lực lượng của Labienus đã tiến trở lại Agedincum, chiếm lại đoàn hành lý của họ trên đường đi.Các Gaul đã cố gắng ngăn Labienus quay trở lại Agedincum bằng cách chặn anh ta ở sông Sequana.Labienus đã sử dụng năm đội quân để dụ người Gaul đi trong khi bản thân ông ta vượt sông Sequana với ba quân đoàn.Khi người Gaul phát hiện ra có hai đội quân La Mã trong khu vực, họ chia nhau ra và truy đuổi cả hai.Cơ thể chính đã gặp Labienus, người đã hạ gục họ bằng một quân đoàn trong khi bao vây họ với phần còn lại.Sau đó, anh ta tiêu diệt quân tiếp viện của họ bằng kỵ binh của mình.Sau khi liên kết với năm đội quân mà anh ta đã sử dụng để đánh lạc hướng, Labienus hành quân trở lại Agendicum, nơi anh ta gặp Caesar trở về sau thất bại ở Gergovia.