Üks viimaseid asju, mida Kristus enne taevasseminekut tegi, oli misjonikäsu andmine jüngritele. „Ja Jeesus astus nende juurde ja kõneles neile: „Minule on antud kõik meelevald taevas ja maa peal. Minge siis, tehke jüngriteks kõik rahvad, ristides neid Isa ja Poja ja Püha Vaimu nimesse ja õpetades neid pidama kõike, mida mina olen teil käskinud! Ja vaata, mina olen iga päev teie juures ajastu lõpuni.”” (Mt 28:18–20)
Mitu aastat hiljem kohtas Kristus Paulust Damaskuse teel ning andis talle erilise ülesande. Rääkides Ananiasega, kes aitas Paulust tema pöördumisel judaismist kristlusesse, ütles Jumal: „Mine, sest tema on mul valitud tööriist minu nime kandma rahvaste ja kuningate ja Iisraeli laste ette” (Ap 9:15). Hiljem, kui Paulus oli Antiookias, „ütles Püha Vaim: „Eraldage mulle Barnabas ja Saulus tööle, milleks ma olen nad kutsunud!” Siis nad paastusid ja palvetasid, panid oma käed nende peale ning saatsid nad teele” (Ap13:2, 3). Apostel Paulus oli Jumala poolt kutsutud mees. Alates käte pealepanemisest Antiookias sai temast Kristuse misjonär.
Tänases salmis räägib Paulus, et ta kuulutas Kristust paganatele (Rm 15:18) „alustades Jeruusalemmast ja liikudes ümberringi Illüüriani” (s. 19). Probleem seisneb selles, et Paulus ei olnud kunagi töötanud Jeruusalemma paganate hulgas, samuti ei jutlustanud Paulus kunagi Illüürias (tänapäeva Albaania ja mõned endise Jugoslaavia osad). Ilmselt mõtleb ta selle all, et ta oli evangeliseerinud paganaid nende kahe paiga vahel. Samamoodi võiks keegi öelda, et on reisinud kõikjal USAs, alates Kanadast kuni Mehhikoni. Selline ütlus ei tähenda, et see inimene on käinud nii Kanadas kui Mehhikos, vaid et ta on reisinud nende vahele jääval alal.
Arvestades, kui keeruline oli tol ajal reisimine, on Pauluse kolm misjonireisi, mis viisid teda tänapäeva Türgi, Makedoonia ja Kreeka aladele, hämmastav saavutus. Ta allus seejuures nii misjonikäsule kui ka isiklikule kutsumusele. Paulusest sai täiusliku misjonäri musternäidis.
Isegi tänapäeval, 2000 aastat hiljem, käivad paljud mehed ja naised selle esimese suure misjonäri jälgedes.