Først etter ættefeidenes avslutning vant til slutt kristendommen også sinnene. Godene og andre jordeiere bygde kirker på sine gårder og ble enten selv prester eller holdt prester ved dem. Det hedenske godesystemet gikk sømløst over til det nye systemet. Det kom også utenlandske prester til øya. Are Torgilsson Frode nevner 11 stykker, blant dem flere fra Irland. Island fikk sin egen biskop i år 1056, Isleiv Gisursson (død 1080). Hans sønn og etterfølger, Gisurr Isleivsson (1082–1118) fikk ved hjelp av presten og høvdingen Sæmund Frode på Oddi og lovsigemannen Markús Skeggesson drevet igjennom den kirkelige skatten tiende i 1096, og skjenket i tillegg sin fedregård Skálholt til Islands første bispesete.