florins to the Judicate of Arborea in 1420, the "Kingdom of Sardinia" extended throughout the island, except for the city of Castelsardo (at that time called Casteldoria or Castelgenovese), which had been stolen from the Doria in 1448. The subduing of Sardinia having taken a century, Corsica, which had never been wrestled from the Genoese, was dropped from the formal title of the kingdom. Early history of Savoy During the 3rd century BC, the Allobroges settled down in the region between the Rhône and the Alps. This region, named Allobrigia and later "Sapaudia" in Latin, was integrated to the Roman Empire. In the 5th century, the region of Savoy was ceded by the Western Roman Empire to the Burgundians and became part of the Kingdom of Burgundy. Piedmont was inhabited in early historic times by Celto-Ligurian tribes such as the Taurini and the Salassi. They later submitted to the Romans (c. 220 BC), who founded several colonies there including Augusta Taurinorum (Turin) and Eporedia (Ivrea). After the fall of the Western Roman Empire, the region was repeatedly invaded by the Burgundians, the Goths (5th century), Byzantines, Lombards (6th century), and the Franks (773). At the time Piedmont, as part of the Kingdom of Italy within the Holy Roman Empire, was subdivided into several marks and counties. In 1046, Oddo of Savoy added Piedmont to their main segment of Savoy, with a capital at Chambéry (now in France). Other areas remained independent, such as the powerful communes of Asti and Alessandria, and the marquisates of Saluzzo and Montferrat. The County of Savoy was elevated to a duchy in 1416, and Duke Emmanuel Philibert moved the seat to Turin in 1563. Exchange of Sardinia for Sicily The Spanish domination of Sardinia ended at the beginning of the 18th century, as a result of the War of the Spanish succession. By the Treaty of Utrecht of 1713, Spain's European empire was divided: Savoy received Sicily and parts of the Duchy of Milan, while Charles VI (the Holy Roman Emperor and Archduke of Austria), received the Spanish Netherlands, the Kingdom of Naples, Sardinia, and the bulk of the Duchy of Milan. During the War of the Quadruple Alliance, Victor Amadeus II, Duke of Savoy and Prince of Piedmont (and now King of Sicily too), had to agree to yield Sicily to the Austrian Habsburgs and receive Sardinia in exchange. The exchange was formally ratified