 Charlemagne's ancestors, the Pippinids were from Lotharingia (Herstal, Jupille...).After the Treaty of Verdun in 843, the Lotharingia was part of Middle Francia for a short time and both West and East Francia tried to gain control over it.Arnulf of Carinthia, King of East Francia prevented this by entrusting the land to his son Zwentibold in 895.