På veg tilbake møtte han Eadgifa, abbedisse av Leominster Abbey, og han ble erotisk besatt av henne. John av Worcester forteller at Svein «forlot England tidligere ettersom han ikke fikk tillatelse til å gifte seg med henne».