Middle Francia
When the Carolingian Empire was divided multiple times starting with the Treaty of Verdun in 843, today's Luxembourgish territory became successively part of the Kingdom of Middle Francia (843–855), the Kingdom of Lotharingia (855-959) and finally of the Duchy of Lorraine (959–1059), which itself had become a state of the Holy Roman Empire.