The Merovingians established themselves in the power vacuum of the former Roman provinces in Gaul, and Clovis I converted to Christianity following his victory over the Alemanni at the Battle of Tolbiac (496), laying the foundation of the Frankish Empire, the dominant state of early medieval Western Christendom.