Trajo a muchos obispos y sacerdotes de Inglaterra, como el rey San Cnut lo hiciera después en Dinamarca. Algunos de ellos son conocidos por nombre (Grimkel, Sigfrid, Rudolf, Bernhard). Pareciera que hubo tomado las condiciones anglo-sajonas como modelo para la organización eclesiástica de su reino. Pero al final, la exasperación contra él se tornó tan fuerte que los clanes se rebelaron contra él y acudieron al rey Cnut de Dinamarca e Inglaterra por ayuda. Esta fue gustosamente dada, así que Olaf fue expulsado y Cnut elegido rey de Noruega. Se debe recordar que el resentimiento contra Olaf era debido no sólo contra su ser cristiano, sino también en un alto grado a su valerosa lucha contra la vieja constitución del condado y por la unión de Noruega. Él, es de este modo mirado por los noruegos de nuestros días como un gran campeón de la independencia nacional, y católicos y protestantes cercanos pueden encontrar en San Olaf a un gran modelo.
Después de dos años de exilio retornó a Noruega con un ejército y se encontró con los que se le rebelaron en Stiklestad, donde la celebrada batalla se llevó a cabo el 29 de Julio de 1030. Ni el rey Cnut ni los daneses tomaron parte de esta batalla. El rey Olaf luchó con gran coraje y valor, pero fue mortalmente herido y cayó en el campo de batalla, rezando "Dios ayúdame". Muchos hechos milagrosos son relatados en relación con su muerte y su exhumación un año más tarde, luego que la creencia en su santidad se había expandido a gran distancia. Sus amigos, el Obispo Grimkel and Einar Tambeskjelver, pusieron su cuerpo en el ataúd y lo ubicaron en el altar mayor de la iglesia de San Clemente, en Nidaros (ahora Trondhjem). Desde ahí, Olaf ha sido tomado como un santo no sólo por la gente de Noruega sino también por la gente de Roma. Su culto se expandió anchamente en la edad media, no solo en Noruega sino también en Dinamarca y Suecia, incluso en Londres hay en Hart Street una iglesia de San Olaf, dedicada al canonizado rey de Noruega. En 1856 una gran iglesia de San Olaf fue construida en Christiania, capital de Noruega, donde una gran reliquia de San Olaf (donación del museo royal danés) es preservada y venerada. El escudo de armas de Noruega es un león con el hacha de armas de San Olaf en la pata delantera.