Our present-day view of the Vikings and their activities is based mainly on Swedish poetry of the romantic period, as well as the results of archaeological research in the 20th century. But what pictures were conjured up by Vikings and their travels in the Middle Ages? An answer to this question can be provided by medieval Scandinavian literature, in particular Icelandic. This is the first study of the reception of the Vikings and their travels in medieval Old Norse literature to be attempted.