The Continental Saxons living in what was known as Old Saxony (c. 531-804) appear to have become consolidated by the end of the 8th century. After subjugation by the Emperor Charlemagne, a political entity called the Duchy of Saxony (804-1296) appeared, covering Westphalia, Eastphalia, Angria and Nordalbingia (Holstein, southern part of modern-day Schleswig-Holstein state).