East Francia
In the early 10th century, the dukes of Lorraine seceded from East Francia. Cologne passed to East Francia but was soon reconquered by Henry the Fowler, deciding its fate as a city of the Holy Roman Empire (and eventually Germany) rather than France.