Paulus dari Tarsus
Penulis Kisah Para Rasul menyusun perjalanan Paulus menjadi tiga perjalanan terpisah. Perjalanan pertama, (Kis. 13-14) awalnya dipimpin oleh Barnabas, yang mengambil Paulus dari Antiokhia menuju Siprus kemudian Asia Kecil (Anatolia) selatan, dan kembali ke Antiokhia. Di Siprus, nama Yunani "Paulus" mulai dipakai menggantikan nama Yahudi "Saulus". Di sini ia memarahi dan membutakan mata Elimas si penyihir () yang berusaha menghalang-halanginya menyampaikan ajaran-ajaran mereka. Dari titik ini, Paulus digambarkan sebagai pemimpin kelompok. Antiokhia dilayani sebagai pusat kekristenan utama dari penginjilan Paulus.