Svend I de Dinamarca
Probablemente Olaf tenía la ambición de gobernar una Escandinavia unida e inició negociaciones para desposar a la reina de Suecia, Sigrid Storråda, pero el recalcitrante paganismo de la sueca impidió que estas llegaran a buen término. Se enemistó con Svend I de Dinamarca al casarse con Tyra, la hija de Harald Blåtand. Tyra había abandonado a su marido, Burislav, para casarse con Olaf, desafiando así la autoridad de su hermano.