Rasul Paulus adalah salah satu pemimpin paling berpengaruh dari gereja Kristen mula-mula. Dia memainkan peran penting dalam menyebarkan Injil kepada orang bukan Yahudi (non-Yahudi) selama abad pertama, dan perjalanan misinya membawanya ke seluruh kekaisaran Romawi.

Bila dianggap bahwa Paulus dibebaskan dalam tahun 60 atau 61 setelah dia naik banding kepada Kaisar, pada waktu itulah dia menghidupkan lagi kegiatan pelayanannya. Berlawanan dengan sangkaannya semula (Kisah Para Rasul 20:38), masih terbuka kesempatan baginya untuk mengunjungi kembali jemaat-jemaat di Asia. Rupanya ada beberapa penyelewengan di antara mereka, karena Paulus menasihati Timotius untuk "menasihatkan orang-orang tertentu, agar mereka jangan mengajarkan ajaran lain ataupun sibuk dengan dongeng dan silsilah yang tiada putus-putusnya ... " (1 Timotius 1:3-4). Mereka ingin menjadi pengajar hukum Taurat, meskipun mereka belum berpengalaman dan belum memahami seluruh misterinya (1:7). Di samping mereka yang kurang berpengetahuan adalah mereka yang rusak moralnya, seperti Himeneus dan Aleksander (1:20) yang telah dijatuhi disiplin yang terberat. Perbantahan yang sia-sia (1:6) dan kebobrokan jiwa mengikuti kecenderungan ini.

Dalam tinjauan kita tentang kehidupan Paulus dan surat-suratnya, kita telah berasumsi bahwa surat-surat Paulus dari penjara ditulis dari Roma antara tahun 60 dan 62 M. Ini satu-satunya masa pemenjaraan yang dicatat dalam Kisah Para Rasul, wajarlah bila orang-orang yang membaca surat-surat Paulus sejak lama beranggapan bahwa dia menulisnya pada waktu itu.

Surat-surat Paulus merupakan cermin jiwanya. Surat-surat itu mengungkapkan motif-motif batinnya, perasaannya yang paling dalam, keyakinannya yang paling mendasar. Tanpa surat-surat yang ada itu, Paulus hanya akan menjadi figur yang tidak jelas bagi kita.

Kota Roma tempat Paulus dipenjarakan tidak hanya merupakan pusat pemerintahan dari seluruh daerah Laut Tengah, tetapi juga merupakan kota yang paling ramai dan paling menarik di dunia.

Keterangan yang ada tentang Yerusalem sangat banyak dan mudah didapat. Menurut Talmud, "Waktu dunia diciptakan, dunia menerima sepuluh bagian keindahan. Sembilan bagian jatuh ke Yerusalem ... satu bagian jatuh tersebar di bumi." Jadi, bila seseorang hendak membahas satu aspek saja dari kota ini, diperlukan sebuah buku.

Kota Efesus merupakan salah satu daerah pemukiman yang tertua di pantai sebelah barat Asia Kecil dan kota yang paling menonjol di provinsi Romawi di Asia. Asal mula kota ini tidak pernah diketahui, tetapi dalam abad kedelapan SM, ia merupakan wilayah pemukiman yang menonjol dan sudah lama diambil alih oleh bangsa Yunani. Ia terletak sekitar tiga mil dari pantai di tepi Sungai Kayster, yang pada waktu itu dapat dilayari, sehingga Efesus merupakan kota pelabuhan. Lembah Sungai Kayster melandai sampai jauh ke pedalaman hingga digunakan sebagai jalur perjalanan kafilah ke Timur. Dari Efesus ada jalan-jalan raya yang menghubungkannya dengan semua kota-kota besar lainnya di provinsi itu serta jalur-jalur perniagaan yang menghubungkannya dengan wilayah utara dan timur. Ia merupakan pos yang strategis untuk mengabarkan Injil, karena para pekerja dari Efesus mempunyai hubungan dengan seluruh wilayah pedalaman Asia.

Mungkin Pauluslah misionaris Kristen yang paling berhasil sepanjang zaman. Dalam kurun waktu kurang dari satu generasi, dia mengadakan perjalanan ke seluruh wilayah dunia Laut Tengah, dan mendirikan jemaat-jemaat Kristen yang berkembang serta aktif ke mana pun dia pergi.

Ketika Paulus mengunjungi Korintus pada sekitar tahun 50 atau 51, dia sama sekali tidak tahu bahwa Allah akan memakainya untuk menghasilkan suatu jemaat yang besar dan berpengaruh di kota yang modern ini. Dia juga tidak tahu bahwa kota ini akan menyaksikan lahirnya kesusasteraan Kristen. Dari pandangan manusia hal ini sama sekali tidak mungkin.

Sebagai hasil dari kunjungan-kunjungan Paulus, baik "orang-orang yang takut kepada Allah" maupun orang-orang yang kafir sama sekali, menjadi percaya kepada Yesus Kristus. Paulus mulai menyadari betapa penting panggilannya itu. Pengalamannya pada waktu ini juga meyakinkannya bahwa orang-orang bukan-Yahudi yang percaya harus diterima dalam persekutuan Kristen tanpa kewajiban disunat dan memelihara peraturan- peraturan lain dari hukum Taurat. Paulus menyadari setelah pertobatannya, hubungannya yang baru dengan Yesus Kristus juga mengakibatkan suatu hubungan yang baru dengan orang-orang lain termasuk dengan orang-orang yang dibencinya dahulu. Jadi sekarang dia menginsyafi bahwa walaupun dahulu dia tergolong orang Yahudi yang ketat, dia dipersatukan dengan orang-orang bukan-Yahudi dengan cara yang baru dan lebih mendalam, begitu mereka menerima tuntutan Yesus Kristus atas hidup mereka. Setelah pengalamannya di jalan menuju Damsyik, hal itulah yang memang sudah diperkirakan terjadi atas Paulus. Telah diterangkan kepadanya waktu itu bahwa dia akan memainkan peranan yang sangat khusus dalam usaha penyebaran berita Kristen ke seluruh dunia. Ketika Paulus dan Barnabas kembali ke Antiokhia di Siria, mereka menemukan jemaat di sana setuju dengan mereka tentang pokok tersebut, dan menyambut keberhasilan mereka menginjili orang-orang di Asia Kecil bagian selatan (Kisah Para Rasul 14:27-28).