Ang paglalakbay noong Middle Ages ay kadalasang mabagal, mahirap, at mapanganib. Ang mga kalsada ay karaniwang nasa hindi magandang kondisyon at hindi maayos na pinananatili, at ang paglalakbay sa pamamagitan ng paglalakad o kabayo ang kadalasang tanging pagpipilian. Karagdagan pa, ang mga manlalakbay ay kadalasang madaling maapektuhan ng mga bandido, magnanakaw, at iba pang mga kriminal na madalas mangbiktima sa mga nasa kalsada. Ang paglalakbay sa pamamagitan ng dagat ay mapanganib din, at ang mga bagyo, pirata, at sakit ay palaging banta.