The next spring King Olaf christianized Agder. He met no opposition until he came to Hordaland, where there were many mighty men. They met him fully armed at a public assembly, ready to resist; but after he had made his speech entreating them to accept Christianity, but adding that those who would not submit must expect punishment, their courage failed them, and all the people present were baptized before the assembly was dissolved. King Olaf then went with his men to the _Gula-Thing_, where one of the chieftains asked of the king, as a sign of goodwill, that he give his sister Astrid in marriage to their relation, Erling Skialgson of Sole, whom they looked upon as one of the most hopeful men in the country. This the king readily acceded to, since Erling was a man of good birth and fine appearance. Erling Skialgson and Astrid were married in the summer, and the king, who was present at the wedding, at his departure invested Erling with all the land north of the Sogne Fjord and east to the Lidandisnes, on the same terms as Harald the Fairhaired had given land to his sons. After having christianized the people of Sogn, South More, Raumsdal and North More, King Olaf, after a year's absence, returned to Throndhjem. At Lade he had the great heathen temple razed to the ground, took all the ornaments, and burned the temple with all the images. When the people heard of this they sent out war-tokens and collected a great force, with which they intended to attack the king. In the meantime Olaf sailed with his men out of the fjord along the coast northward, intending to proceed to Halogaland and baptize there. But when he came out to Bjarnaurar (Björnör), he heard from Halogaland that a force was assembled there to defend the country against the king. The chiefs of this force were Harek of Thiotta, Thorer Hiort from Vagar, and Eyvind Kinrifa. At the same time he learned that the peasants in Throndhjem had now dispersed. He therefore turned about and sailed in through the Throndhjem Fjord again. In the fall King Olaf laid the foundation of the future city of Nidaros at the mouth of the river Nid. He built his royal residence at Skipakrok (the ships' creek), built a church further up, and laid out building lots for the people. The work was pushed forward with energy, so that Olaf could take up his residence there in the winter, and by Christmas the church was also ready.