In pre-Roman Gaul the Belgic tribe of the Veliocasses or Velocasses controlled a large area in the lower Seine valley, which retains a trace of their name, as the Vexin. According to Julius Caesar' Commentary on the Gallic Wars the Veliocasses participated in the tribal coalition of the Belgae that resisted the Romans in 57 BCE. In 52 they raised 3000 men to support Vercingetorix, and fought alongside the Bellovaci in the final rebellion against Roman hegemony. Pliny mentions the Vellocasses in his Naturalis Historia (4.18), and Ptolemy (2.8 §8) the Oueneliokasioi.
In the time of Augustus they were included in Gallia Lugdunensis. Their capital was Rotomagus (Rouen).