Al comienzo de su reinado, Olof se alió con el rey de Dinamarca Svend Barba Ahorquillada, y la alianza llevó a ambos a derrotar al rey noruego Olaf Tryggvason en el año 1000.