So Cnut the Dane became King of all England, and ruled it wisely and well for nineteen years (1016-35). He proved a much better king than people expected, for, being a very young man and easily impressed, he grew to be more of an Englishman than a Dane in all his manners and habits of thought. He ruled in Denmark and Norway as well as in this island, but he made England his favourite abode, and regarded it as the centre and heart of his empire. The moment that he was firmly established on the throne, he took measures for restoring the prosperity of the land, which had been reduced to an evil plight by forty years of ill-governance and war. He swept away the great ealdormen who had been such a curse to the land, slaying the traitor Eadric the Grasper, and Uhtred the turbulent governor of Northumbria. Then he divided England into four great earldoms, as these provinces began to be called, for the Danish name _jarl_ (earl) was beginning to supersede the Saxon name ealdorman. Of these he entrusted the two Anglo-Danish earldoms, Northumbria and East Anglia, to men of Danish blood, while he gave Wessex and Mercia to two Englishmen who had served him faithfully, the earls Godwine and Leofric. The confidence in the loyalty of his English subjects which Cnut displayed was very marked: he sent home to Denmark the whole of his army, save a body-guard of two thousand or three thousand _house-carles_, or personal retainers, and did not divide up the lands of England among them. He kept many Englishmen about his person, and even sent them as bishops or royal officers to Denmark, a token of favour of which the Danes did not altogether approve. He endeavoured to connect himself with the old English royal house, by marrying Emma of Normandy, the widow of King Aethelred, though she was somewhat older than himself, so Cnut's younger children were the half-brothers of Aethelred's. [Sidenote: =He gives Lothian to the King of Scotland.=] Cnut gave England the peace which she had not known since the death of Eadgar, for no one dared to stir up war against a king who was not only Lord of Britain, but ruled all the lands of the Northmen, as far as Iceland and the Faroes and the outlying Danish towns in Ireland. The Welsh and Scots served Cnut as they had served Aethelstan and Eadgar, and were his obedient vassels. In reward of the services of Malcolm of Scotland Cnut gave him the district of Lothian, the northern half of Bernicia, to hold as his vassal. This was the first piece of English-speaking land that any Scottish king ruled, and it was from thence that the English tongue and manners afterwards spread over the whole of the Lowlands beyond the Tweed.