While Canute was being hailed as King at Sarpsborg, Olaf was in hiding two or three days' march distant, probably in the Ring-realm. When he learned of the enemy's departure, he promptly returned to Tunsberg and tried to resume his sway. The situation was desperate, but he wished to make a last appeal to the Norsemen's feeling of loyalty to Harold's dynasty. And now another fleet sailed up the western shores, this time the King's own. Only thirteen ships steered out of Tunsberg harbour and few joined later. The season was the beginning of winter, a most unfavourable time for aggressive operations. When King Olaf had rounded the Naze, he learned that his old enemy, Erling Skjalgsson, had been levying forces in considerable numbers. Olaf managed, however, to intercept Erling's ship and overpowered the old chief after a furious struggle. "Face to face shall eagles fight; will you give quarter?" Erling is reported to have said when Olaf remarked on his bravery. The King was disposed to reconciliation; but during the parley one of his men stepped up and clove the rebel's head. "Unhappy man," cried the King, "there you struck Norway out of my hand!" But the overzealous housecarle was forgiven.[343]

The news of Erling's death fired the whole coast. The magnates realised at once that retreat was now impossible: they must maintain the cause of Canute. Nowhere could King Olaf land, everywhere the yeomanry called for revenge. From the south came the sons of the murdered man in vigorous pursuit; in the north Earl Hakon was mustering the Thronder-folk. Finally King Olaf was forced into one of the long inlets that cut into the western coast. Here he was trapped; flight alone was possible; but before him lay wild mountain regions, one of the wildest routes in Norway. It was midwinter, but the crossing was successful, though the sufferings and difficulties must have been great. Exile was now the only choice; the journey continued to the Swedish border and thence across that kingdom and the Baltic Sea to Russia.[344]

When Canute returned to England, Norway was apparently loyal, peaceful, and obedient. So far as we know, he never again visited the North.

The rule of Earl Hakon was brief: a year and a half at most. Of the character of his government we have no information; but the good-natured, easy-going son of Earl Eric was not a man to antagonise the Norwegian aristocracy. His lack of aggressive energies was thoroughly appreciated at Winchester: it is difficult to determine whether Canute's attitude toward his nephew is to be ascribed to bad faith or lack of faith; at all events, the King seems anxiously to have sought a pretext to remove him.

Among the noble families of Thronde-land, perhaps none ranked higher than the house of the Arnungs. Arne Armodsson was a mighty chief and, while he lived, a good friend of King Olaf. Of his five surviving sons four were faithful to the King till he fell at Stiklestead. As we have noted elsewhere, the family also had connections with Olaf's enemies: Arne's daughter was the wife of Harek; his son Kalf was married to the widow of Olvi who had been executed at the King's orders for practising heathen rites; somewhat later Olvi's son Thorir was slain for treason (1027?). When Olaf left Norway, Kalf deserted him and not long afterwards made peace with Earl Hakon and became his man. The sagas attribute this step to the influence of his wife Sigrid and her brother, Thor the Dog. Sigrid is represented as a woman of the legendary type, possessed of a demon of revenge. She had lost much: a husband for his fidelity to the old gods; a son for suspected treason; another in an effort to take vengeance for his brother. To this motive was added that of ambition, which was, perhaps, that which chiefly determined Kalf's actions. Canute seems to have been anxious to secure the active support of this influential noble and probably had expressed a desire for an interview; for in the spring following the conquest (1029), Kalf prepared his ship and sailed to England.[345]

It must have been clear to Canute that continued peace in the North was not to be hoped for. That King Olaf Haroldsson, who had begun his career as a viking while he was yet a mere boy and who was still young, strong, and virile, would be content with permanent exile was unthinkable. Canute must further have realised that his power in Norway had no secure foundation: bribery could not be employed forever; heathendom was a broken reed. His representative was weak, or, as Canute is said to have put it, too "conscientious"; in a crisis he was not to be trusted. Einar Thongshaker was of doubtful loyalty and furthermore had nearly passed the limits of active life. But here was Kalf, young and influential, wealthy and strong.

Canute therefore proposed to Kalf that if Olaf should reappear in Norway he was to raise the militia and lead the host against him. He thus became, in a way, Canute's personal, though unofficial, representative in the kingdom, with a higher title in prospect:

I will then give you the earl's dignity and let you govern Norway; but my kinsman Hakon shall fare back to me; and for that he is best suited, as he is so conscientious that I scarcely believe he would do as much as hurl a single shaft against King Olaf, if they were to meet.[346]

Kalf listened joyfully; Canute's speech appealed to him; "and now he began to yearn for the earlship." An agreement was made, and soon Kalf's ship, laden with gifts, was again sailing eastward over the North Sea. Bjarne the Poet recalls these gifts and promises in a praise-lay of which we have fragments:

The lord of London made promise
Of lands ere you left the westlands
(Since there has come postponement):
Slight was not your distinction.[347]