The history of Christianity in Iceland can be traced back to the Early Middle Ages when Irish hermits settled in Iceland at least a century before the arrival of the first Norse settlers in the 870s. Christianity started to spread among the Icelanders at the end of the 10th century. The adoption of the new faith by the whole population was the consequence of a compromise between the Christian and heathen chieftains, as well as the lawspeaker, at the national assembly or Alþingi of 999 or 1000.