 After the invasion of the Germanic tribes from the East, Luxembourg became part of the Frankish Empire.By the 843 Treaty of Verdun, it became part of the Lotharingian province of Middle Francia.According to the Treaty of Ribemont in 880, it had finally fallen to East Francia.