The Chronicle of The Kings of Norway
Part 84 - Halogaland Made Christian
The spring after (A.D. 999) King Olaf fitted out and manned his ships, and commanded himself his ship the Crane. He had many and smart people with him; and when he was ready, he sailed northwards with his fleet past Bryda, and to Halogaland. Wheresoever he came to the land, or to the islands, he held a Thing, and told the people to accept the right faith, and to be baptized. No man dared to say anything against it, and the whole country he passed through was made Christian.
King Olaf was a guest in the house of Harek of Thjotta, who was baptized with all his people. At parting the king gave Harek good presents; and he entered into the king's service, and got fiefs, and the privileges of lendsman from the king.