In the 4th century AD, Gaul's eastern frontier along the Rhine was overrun by Germanic tribes, principally the Franks, from whom the ancient name of "Francie" was derived. The modern name "France" derives from the name of the feudal domain of the Capetian Kings of France around Paris. Existence as a separate entity began with the Treaty of Verdun (843), with the division of Charlemagne's Carolingian empire into East Francia, Middle Francia and Western Francia. Western Francia approximated the area occupied by modern France.