In the Early Middle Ages, the Alemanni settled the eastern Swiss plateau by the 5th century and the valleys of the Alps by the end of the 8th century, with Liechtenstein located at the eastern edge of  Alemannia. In the 6th century the entire region became part of the Frankish Empire following  Clovis I's victory over the Alemanni at Tolbiac in AD 504.