Dzieje Apostolskie opisują wiele wcześniejszych podróży Pawła, w tym trzy podróże misjonarskie i podróż z Cezarei do Rzymu. Z kolei listy Pawła zawierają pewne informacje dotyczące jego podróży po pierwszym uwięzieniu w Rzymie (czyli po ok. 61 n.e.). Napisał np. o planach odwiedzenia Hiszpanii, choć nie wiadomo, czy rzeczywiście dotarł do niej przed swoim drugim uwięzieniem (ok. 65 n.e.) (Rz 15:24). W czasie pierwszego uwięzienia w Rzymie wspomniał, że chce wrócić do Filippi oraz odwiedzić Kolosy (Flp 2:24; Flm 22; por. Kol 4:9). W listach do Tytusa i do Tymoteusza, które napisał po pierwszym uwięzieniu w Rzymie, podał inne szczegóły dotyczące swoich podróży. Być może przez jakiś czas w tym okresie przebywał z Tymoteuszem w Efezie (1Tm 1:3). Z Tyt 3:12 wynika, że postanowił spędzić zimę w Nikopolis. Miejsca, które mógł odwiedzić, pokazano na mapie.

1. Hiszpania — Rz 15:24 (po ok. 61 n.e.)

2. Kreta — Tyt 1:5 (ok. 61-64 n.e.)

3. Milet — 2Tm 4:20 (przed ok. 65 n.e.)

4. Kolosy — Flm 22 (por. Kol 4:9 z Flm 10-12) (po 61 n.e.)

5. Efez — 1Tm 1:3 (ok. 61-64 n.e.)

6. Troada — 2Tm 4:13 (przed ok. 65 n.e.)

7. Filippi — Flp 2:24 (po 61 n.e.)

8. Macedonia — 1Tm 1:3 (ok. 61-64 n.e.)

9. Nikopolis — Tyt 3:12 (w Nikopolis Paweł prawdopodobnie został aresztowany ok. 64 lub 65 n.e.)

10. Rzym — 2Tm 1:17 (drugie uwięzienie Pawła, prawdopodobnie w 65 n.e.)

Daty w nawiasach oznaczają, że Paweł mógł przebywać we wskazanym miejscu w którymś momencie podanego okresu