 Nonetheless, it is likely that pagan practices existed in early Scandinavian Scotland.According to the sagas, the Northern Isles were Christianised by Olav Tryggvasson in 995 when he stopped at South Walls on his way from Ireland to Norway.The King summoned the "jarl" Sigurd the Stout and said "I order you and all your subjects to be baptised.