BC the Germanic Cimbri tribe descended the Rhône Valley, invaded the Provincia and defeated the Romans, whose power was shaken along the recently conquered Mediterranean coast. The Tolosates rebelled against Rome, killing the Roman garrison, before Rome recovered and defeated the invaders. In 106 BC, Quintus Servilius Caepio was sent to reconquer and punish Tolosa. With the aid of Tolosates who remained loyal to Rome, he captured the city and the wealth of its temples and shrines. Tolosa was then incorporated into the Roman Provincia (Provincia Romana, the common name for the province of Transalpine Gaul with its capital at Narbo Martius). Although Tolosa was an important military garrison at the western border of the Roman empire, the city remained a backwater in the Provincia and people still lived in the old Celtic city in the hills. No Roman colony was established, and few soldiers settled in the area. After the conquest of Gaul by Julius Caesar, Tolosa did not participate in the uprisings against Rome during the Gallic wars and southern France would be the most Romanized part of France after the decline of the Roman Empire. Caesar established his camp on the Tolosa plain in 52 BC, conquering western Aquitania. With the conquest of Aquitania and Gaul, Tolosa was no longer a military outpost. Capitalizing on its position for trade between the Mediterranean and the Atlantic (both now under Roman control), the city grew rapidly. The most important event in the city's history was the decision to relocate north of the hills. A typical Roman city, with straight streets, was founded on the plain on the beginning bank of the river between the end of Augustus' reign and the beginning of Tiberius' (about 10–30 AD). The population was forced to relocate to the new city (also named Tolosa), and the old settlement was abandoned. Walls were built around the new city, probably at the initiative of Emperor Augustus (who wanted to create a major city at the junction of the newly built Via Aquitania and the Garonne); such walls, unnecessary during the Pax Romana, were built as an imperial favor to indicate a city's status. Until the fall of Rome, the new Tolosa was a civitas of the province of Gallia Narbonensis (with its capital Narbo Martius—Narbonne—the new name of the old provincia). With imperial favor and thriving trade, Tolosa became a major city in the Roman Empire.