Rasul Paulus adalah rasul yang paling menonjol dalam pemberitaan Injil. Setelah bertobat, ia mengabdikan dirinya untuk melaksanakan tugas memberitakan Injil bukan hanya kepada orang-orang Yahudi, tetapi juga—terutama—kepada orang-orang bukan Yahudi. Walaupun ia tidak hanya menetap di satu tempat, ia sungguh-sungguh memiliki perhatian terhadap orang-orang yang pernah ia layani. Hal ini terlihat jelas dalam surat-surat yang ia tulis. Dalam perjalanan misi pertama yang dilakukan oleh Rasul Paulus bersama Rasul Barnabas, perjalanan (continue)