Paul a parcouru des milliers de kilomètres à pied à une époque où se déplacer n'est pas une partie de plaisir. Il ne voyage jamais seul. Accompagné de ses collaborateurs, Barnabé et Marc, Timothée, Aristarque, il se joint parfois à un convoi officiel… Hélas, ce n'est pas un gage de sécurité pour autant… De redoutables bandes organisées de déserteurs, de nomades ou de barbares quadrillent les routes ou sont embusqués dans les défilés étroits pour rançonner les voyageurs, sans faire de quartier. La nature réserve elle aussi des surprises.