Treaty of Verdun
With the Treaty of Verdun (843), it fell to Middle Francia, and in 855, to Lotharingia. With the latter's division in 959, it then fell to the Duchy of Upper Lorraine within the Holy Roman Empire.