Later he went to Uppsala in Sweden for several years with the so-called Sons of Freyr who claimed descent from the god Freyr, whom Snorri Sturluson called the most renowned of the gods. Uppsala had a temple that was the center of the Norse religion. The dancing and mimes for the sacrificial rites and the jingling of bells connected to them nauseated Starkad for their effeminacy.
He left to join the Danish king Hali and fought with him against King Hugleik of Ireland. Unfortunately for Starkad, the curse of Thor was in effect, and he received the worst wound he had ever had (so far) from one of Ireland's defenders, who happened to be a name we've seen recently, Svipdag. Starkad won anyway, and looted all of Hugleik's treasure.
Starkad then was sent east to quell a rebellion, fighting against Curonians, Sambians, and Semigallians. He also fought a magical Russian warlord named Wisin, who could blunt an instrument by looking at it. Starkad covered his sword with hide and defeated Wisin. He also killed a jotun (giant) named Tania in Byzantium.
His exploits took him all over. He helped Frotho against the Saxons, but when Frotho was succeeded by his wanton son Ingild, Starkad was disgusted and went to join the Swedish king Halfdan (the father of Hrothgar and Halga of Beowulf and other legends). When Starkad heard that Ingild's sister Helga was about to marry a lowly goldsmith, he was so annoyed at the idea that he went back in disguise, castrated the goldsmith, and slapped Helga.
Ingild decided to give Helga in marriage to a Norwegian named Helgi, but to win her Helgi had to fight nine brothers who had courted her. Helgi knew he would fail, so he looked for a champion; he found it in Starkad. Starkad killed all nine himself, but—again, along the lines of Thor's curse—received so many wounds that his intestines were hanging out.
At the end of his life, weakened and with poor eyesight, Starkad went wandering until he ran into Hather. Determining that Hather was noble, Starkad decided that Hather should be the one to kill him. He told Hather to cut off his head, and then run between the head and body as they fell: this would grant him invulnerability (possibly by being splashed with the blood, as in the tale of Bothvar Bjarki). (This is where we remember that Starkad is a giant.) Hather fears being crushed by the enormous body as it fell, so does not follow Starkad's direction. When Starkad's head hits the ground, it bites at the grass, showing his ferocity even in death.
Traditions about Starkad persisted long after the first centuries of the Common Era. The late 13th-century Annals of Ryd (a Cistercian monastery in Schleswig-Holstein) record that his sword could still be seen beneath a certain bridge when the water was low.
Starkad takes up Book 6 of the Gesta Danorum. Book 7 is a collection of unrelated stories. Book 9 is about Ragnar Lothbrok/Lodbrok, about whom I wrote years ago. Book 8 covers the Saxon Wars against our old friend and frequent subject, Charlemagne. Back to the Carolingian Era next time for a little more fact and a little less fiction.