The Duchy of Saxony was originally the area settled by the Saxons in the late Early Middle Ages, when they were subdued by Charlemagne during the Saxon Wars from 772 and incorporated into the Carolingian Empire by 804. Upon the 843 Treaty of Verdun, Saxony was one of the five German stem duchies of East Francia; Duke Henry the Fowler was elected German king in 919.
Upon the deposition of the Welf duke Henry the Lion in 1180, the ducal title fell to the House of Ascania, while numerous territories split from Saxony, such as the Principality of Anhalt in 1218 and the Welf Duchy of Brunswick-Lüneburg in 1235. In 1296 the remaining lands were divided between the Ascanian dukes of Saxe-Lauenburg and Saxe-Wittenberg, the latter obtaining the title of Electors of Saxony by the Golden Bull of 1356.