There have been other motivations for travel as well. During the Middle ages, people went on pilgrimages to holy cities and shrines. They did so to pay homage to a saint or to fulfill a vow. The passport originated in 1388 when King Richard II required English pilgrims to obtain, and carry permits before they could travel to other countries.