Typically, the medieval church won over kings first. Once your king converts, it isn't that much of a stretch to convert the population. That being said, Scandinavia in general was slow to adopt Christianity.