Olaf II se casó en febrero de 1019 en Sarpsborg con Astrid Olofsdotter de Suecia, hija del rey Olaf Skötkonung.