I Norge ble Olav Tryggvason konge i 995 etter at han var blitt kristen, hvilket ikke hadde gjort ham mildere, snarere tvertimot. I henhold til forsøkte han å fri til den svenske adelskvinnen Sigrid Storråde, men da hun ikke vil skifte tro slår han henne i ansiktet og kaller henne «en hedensk hund». I Polen satt Sveins søster Tyra Haraldsdatter og mislikte sterkt at hun var blitt giftet bort til en gammel konge som i tillegg er «hedning». Hun flyktet derfra og helt til Norge hvor møtte Olav Tryggvason og sørget for å gifte seg med ham.