Le livre des Actes rapporte de nombreux voyages que Paul a effectués pendant la première partie de son ministère, entre autres ses trois voyages missionnaires et son transfert de Césarée à Rome. Mais les lettres de Paul contiennent des indices laissant penser qu’il aurait encore voyagé après son premier emprisonnement à Rome (c’est-à-dire à partir de 61 env.) ; ces renseignements ne figurent pas dans les Actes. Par exemple, Paul a écrit qu’il avait l’intention de ‘se rendre en Espagne’, mais on ne sait pas s’il a pu réaliser son projet avant son deuxième emprisonnement et sa mort (vers 65) (Rm 15:24). Lors de son premier emprisonnement à Rome, Paul a écrit qu’il souhaitait retourner à Philippes et aussi se rendre à Colosses (Php 2:24 ; Phm 22 ; cf. Col 4:9). Dans ses lettres à Tite et à Timothée, rédigées après son premier emprisonnement à Rome, Paul donne d’autres indices sur ses voyages. Au cours de cette période, il a peut-être séjourné à Éphèse avec Timothée (1Tm 1:3). Tt 3:12 indique par ailleurs que Paul a décidé de passer un hiver à Nicopolis. Cette carte montre quelques-uns des endroits où Paul s’est peut-être rendu.

1. Espagne (Rm 15:24) (après 61 env.)

2. Crète (Tt 1:5) (entre 61 env. et 64)

3. Milet (2Tm 4:20) (avant 65 env.)

4. Colosses (Phm 22 ; voir aussi Col 4:9 et Phm 10-12) (après 61)

5. Éphèse (1Tm 1:3) (entre 61 env. et 64)

6. Troas (2Tm 4:13) (avant 65 env.)

7. Philippes (Php 2:24) (après 61)

8. Macédoine (1Tm 1:3) (entre 61 env. et 64)

9. Nicopolis (Tt 3:12) (possible arrestation de Paul à Nicopolis vers 64 ou 65)

10. Rome (2Tm 1:17) (deuxième emprisonnement de Paul, probablement en 65)

Toutes les dates se situent dans notre ère.