Thus Germany became a federation of great duchies, the duke of the strongest nation taking precedence over the others with the title of king. Even this result was obtained only through Henry’s strenuous exertions. His power rested almost entirely on the temporary union of the Saxons and Franconians. The southern and western nations of Germany were almost outside the sphere of his influence. Lotharingia fell away altogether, still cleaving to the Carolings, and recognising the West Frankish king, Charles the Simple, rather than the Saxon intruder. Henry was conscious of the weakness of his position, and discreetly accepted the withdrawal of Lotharingia from his obedience, receiving in return an acknowledgment of his own royal position from Charles the Simple. Swabia and Bavaria were almost as hard to deal with as Lotharingia. They had taken no practical share in Henry’s election, and were by no means disposed to acknowledge the nominee of the Saxons and Franconians. It was not until 921 that Henry obtained the formal recognition of the Bavarians, and this step was only procured by his renouncing in favour of Duke Arnulf every regalian right, including the much-cherished power of nominating the bishops. Henry was no more a real king of all the Germans than Egbert or Alfred were real kings over all England. His mission was to convert a nominal overlordship into an actual sovereignty. But he saw that he could only obtain the formal recognition necessary for this process by accepting accomplished facts, and giving full autonomy to the nations. His ideal seems, in fact, to have been that of the great West Saxon lords of Britain. He strove to do for Germany what Edward the Elder and Athelstan were doing for England. It is, from this point of view, of some political significance that Henry married his eldest son Otto, afterwards the famous Emperor, to Edith, daughter of Edward, and sister of Athelstan. Yet, like England, Germany could hope for national unity only when foreign invasion had been successfully warded off. The first condition of internal unity was the cessation of the desolating barbarian invasions which, since the break-up of the Carolingian Empire, had threatened to blot out all remnants of civilisation. Saxony had already suffered terribly from the Danes and Wends. To these was added in 924 a great invasion of the Magyars or Hungarians, the Mongolian stock newly settled in the Danube plains, and still heathen and incredibly fierce and barbarous. The Magyars now found that the Bavarians had learnt how to resist them successfully, so that they turned their arms northwards, hoping to find an easier foe in the Saxons. [Sidenote: Invasion of barbarians checked.] Henry, with his Franks and Saxons, had to bear the full brunt of the invasion, and no help came either from Swabia or Bavaria. Henry had the good luck to take prisoner one of the Hungarian leaders, and by restoring his captive and promising a considerable tribute, he was able