It was strange that King Olaf would marry Queen Sigrid; for although she was fair and well-gifted, she was a wicked heathen, whilst King Olaf was a Christian, who thought of nothing but building churches and compelling the people to be baptized. But maybe the King thought that God the Almighty would convert her. But it was even more strange that when Storräde had announced to King Olaf's messenger that she would set out for Kungahälla as soon as the sea was no longer ice-bound, spring should come almost immediately. Cold and snow disappeared at the time when winter is usually at its height. And when Storräde made known that she would begin to equip her ships, the ice vanished from the fjords, the meadows became green, and although it was yet a long time to Lady-day, the cattle could already be put out to grass. When the Queen rowed between the rocks of East Gothland into the Baltic, she heard the cuckoo's song, although it was so early in the year that one could scarcely expect to hear the lark. And great joy prevailed everywhere when Storräde proceeded on her way. All the trolls who had been obliged to flee from Norway during King Olaf's reign because they could not bear the sound of the church bells came on the rocks when they saw Storräde sailing past. They pulled up young birch-trees by the roots and waved them to the Queen, and then they went back to their rocky dwellings, where their wives were sitting, full of longing and anxiety, and said: 'Woman, thou shalt not be cast down any longer. Storräde is now sailing to King Olaf. Now we shall soon return to Norway.' When the Queen sailed past Kullen, the Kulla troll came out of his cave, and he made the black mountain open, so that she saw the gold and silver veins which twisted through it, and it made the Queen happy to see his riches. When Storräde went past the Holland rivers, the Nixie came down from his waterfall, swam right out to the mouth of the river, and played upon his harp, so that the ship danced upon the waves. When she sailed past the Nidinge rocks, the mermen lay there and blew upon their seashell horns, and made the water splash in frothy pillars. And when the wind was against them, the most loathsome trolls came out of the deep to help Storräde's ship over the waves. Some lay at the stern and pushed, others took ropes of seaweed in their mouth and harnessed themselves before the ship like horses. The wild heathen, whom King Olaf would not allow to remain in the country on account of their great wickedness, came rowing towards the Queen's ship, with sails furled, and with their pole-axes raised as if for attack. But when they recognised the Queen, they allowed her to pass unhurt, and shouted after her: 'We empty a beaker to thy wedding, Storräde.' All the heathen who lived along the coast laid firewood upon their stone altars, and sacrificed both sheep and goats to the old gods, in order that they should aid Storräde in her expedition to the Norwegian King.