This article analyses five fourteenth-century Old Norse travel narratives in light of the learned geographical tradition of medieval Iceland. Three of the narratives, Þorvalds þáttr víðfǫrla, Eiríks saga víðfǫrla, and Yngvars saga víðfǫrla, focus on the travels of Nordic people to eastern Europe and Asia; while the latter two, Eiríks saga rauða and Grœnlendinga saga, tell of travels to the continent later named North America. While the travels to the East deal with pilgrimage and the search for the terrestrial Paradise in the service of individual salvation and missionary activities in Scandinavia and Iceland more specifically, the travels to the West are focused on the violent conquest and Christianization of newfound peripheral areas and ...