The birth of Bavay after the conquest was the result of the reorganization of the territory by Augustus (probably between 16BC and 13BC). The parts of Gaul conquered by Caesar were then divided into three provinces. The region between the Seine and the Rhine was Gallia Belgica and its capital was at Reims. It was divided into "cities" ("civitates")—administrative districts which were headed by a chief town. Living in this district were some of the fiercest people of Northern Gaul and they occupied a vast area between the Scheldt, the Sambre, and the Meuse: the Nervii.