Charlemagne deported 10,000 Nordalbingian Saxons to Neustria and gave their largely vacant lands in Wagria (approximately modern Plön and Ostholstein districts) to the loyal king of the Abotrites. Einhard, Charlemagne's biographer, says on the closing of this grand conflict: The war that had lasted so many years was at length ended by their acceding to the terms offered by the king; which were renunciation of their national religious customs and the worship of devils, acceptance of the sacraments of the Christian faith and religion, and union with the Franks to form one people. Under Carolingian rule, the Saxons were reduced to tributary status. There is evidence that the Saxons, as well as Slavic tributaries such as the Abodrites and the Wends, often provided troops to their Carolingian overlords. The dukes of Saxony became kings (Henry I, the Fowler, 919) and later the first emperors (Henry's son, Otto I, the Great) of Germany during the tenth century, but they lost this position in 1024. The duchy was divided in 1180 when Duke Henry the Lion refused to follow his cousin, Emperor Frederick Barbarossa, into war in Lombardy. During the High Middle Ages, under the Salian emperors and, later, under the Teutonic Knights, German settlers moved east of the Saale into the area of a western Slavic tribe, the Sorbs. The Sorbs were gradually Germanised. This region subsequently acquired the name Saxony through political circumstances, though it was initially called the March of Meissen. The rulers of Meissen acquired control of the Duchy of Saxe-Wittenberg (only a remnant of the previous Duchy) in 1423; they eventually applied the name Saxony to the whole of their kingdom. Since then, this part of eastern Germany has been referred to as Saxony (), a source of some misunderstanding about the original homeland of the Saxons, with a central part in the present-day German state of Lower Saxony (). Culture Social structure Bede, a Northumbrian writing around the year 730, remarks that "the old (that is, the continental) Saxons have no king, but they are governed by several ealdormen (or satrapa) who, during war, cast lots for leadership but who, in time of peace, are equal in power." The regnum Saxonum was divided into three provinces – Westphalia, Eastphalia and Angria – which comprised about one hundred pagi or Gaue. Each Gau had its own satrap with enough military power to level whole villages that opposed