Fin samklang
Om høsten 988 seilte Olav fra Syllingene til England, hvor han nå fór med fred, for England var kristnet og han var også kristen. Der gikk det tingbud over landet og da tinget var satt, kom dronning Gyda dit. Hun var søster til Olav Kvåran som var konge i Dublin på Irland. Hun hadde vært gift med en mektig jarl i England, som nå var død, og hun hadde riket etter ham. Hun ville se seg ut en ny mann ved tinget, og Olav stakk seg ut med sin størrelse og sitt vakre ytre. Hun spurte Olav hvem han var, og han kalte seg «Åle», et navn han hadde ofte brukt på reise. Gyda sa til ham at hun ville velge ham hvis han ville ha henne, til det svarte Olav «Jeg sier ikke nei til det». Slåsskjempen Alvine bød Olav Tryggvason til holmgang på grunn av dette giftemålet, Olav vant over Alvine og hans menn. Olav giftet seg med Gyda og ble i England og Irland.