നടപടിപ്പുസ്തകം പതിമൂന്നാം അദ്ധ്യായം അനുസരിച്ച്, പൗലോസിന്റെ ആദ്യത്തെ ക്രിസ്തുമതപ്രഘോഷണയാത്രയുടെ തുടക്കം ക്രി.വ.ഏതാണ്ട് 47-നടുത്ത് അന്ത്യോക്യായിലായിരുന്നു. ഈ യാത്രയിൽ അദ്ദേഹത്തിന്റെ സഹചാരിയായിരുന്നത് ബർണബാസാണ്. യഹൂദേതരർക്കിടയിലെ സുവിശേഷപ്രചരണത്തിനായി അവരിരുവരേയും തെരഞ്ഞെടുത്തത് അന്ത്യോക്യായിലെ സഭയിൽ അക്കാലത്തുണ്ടായിരുന്ന പ്രവാചകന്മാരിലും പ്രബോധകരിലും ചിലർ ഉപവസിച്ചും പ്രാർഥിച്ചും കഴിയവേ അവർക്ക് പരിശുദ്ധാത്മാവിൽ നിന്ന് ലഭിച്ച നിർദ്ദേശമനുസരിച്ചാണെന്ന് നടപടിപ്പുസ്തകം പറയുന്നു(13:1). പൗലോസും ബർണ്ണബാസും ആദ്യം പോയത് ബർണ്ണബാസിന്റെ നാടായ(നടപടി 4:36) സൈപ്രസ് ദ്വീപിലേക്കാണ്. ദ്വീപിലാകെ പ്രസംഗിച്ചു നടന്ന അവർ പാംഫോസ് എന്ന പട്ടണത്തിൽ ബാർയേശു എന്ന മാന്ത്രികനെ കണ്ടുമുട്ടി. ദ്വീപിലെ ഉപസ്ഥാനപതി സെർഗ്യോസ് പൗലോസിനൊപ്പമായിരുന്നു അയാൾ. ചതിയും തട്ടിപ്പും നിറഞ്ഞവനെന്ന് വിശേഷിക്കപ്പെട്ട അവനെ പൗലോസ് ശാസിച്ചതോടെ അവൻ അന്ധനായിത്തീർന്നത്രെ. 

സൈപ്രസിൽ നിന്ന് പുറപ്പെട്ട ശേഷമാണ് ശൌൽ തന്റെ എബ്രായനാമം മാറ്റി യഹൂദേതർക്കിടയിലെ ദൗത്യത്തിന് സഹായകമാകും വിധം പൗലോസെന്ന ഗ്രെക്കോ-റോമൻ പേര് സ്വീകരിച്ചത്. ഈ ഘട്ടത്തിൽ തന്നെയാണ് അവരുടെ സഹായിയായിരുന്ന യോഹന്നാൻ മർക്കോസ് അവരെ വിട്ടുപോയത്. ഈ വേർപിരിയൽ പിന്നീട് പൗലോസിനും ബർണബാസിനും ഇടയിൽ വലിയ സംഘർഷത്തിന് കാരണമായി, അവരുടെ വേർപിരിയലിൽ ചെന്നെത്തി(നടപടി 15:36-41). ഏഷ്യാമൈനറിലെ പ്രവിശ്യകൾ കടന്നുപോയ അവർ തന്ത്രപ്രാധാന്യമുള്ള പ്രധാനനഗരങ്ങളിൾ പ്രസംഗിച്ചു. 

ഒരോ സ്ഥലത്തും, നാട്ടുകാരോട് സുവിശേഷം പ്രസംഗിച്ചുകഴിയുമ്പോൾ അവിടത്തെ യഹൂദർ അവർക്കെതിരായിത്തീർന്നതോടെ അവർക്ക് സ്ഥലം വിടേണ്ടി വരുകയും, അവർ മറ്റൊരിടത്തേക്ക് നീങ്ങുകയുമായിരുന്നു പതിവെന്ന് നടപടിപ്പുസ്തകം പറയുന്നു.പിസീദയിലെ അന്ത്യോക്യയിൽ സംഭവിച്ചത് ഇതിനുദാഹരണമാണ്. അവിടത്തെ സിനഗോഗിൽ പൗലോസ് നടത്തിയ പ്രസംഗത്തെക്കുറിച്ചുള്ള വാർത്ത പരന്ന് അടുത്തയാഴ്ച അദ്ദേഹത്തെ ശ്രവിക്കാൻ നഗരവാസികൾ മുഴുവൻ എത്തി. പൗലോസിന്റെ സന്ദേശത്തിന്റെ പ്രത്യാഘാതങ്ങളെ ഭയന്ന യഹൂദമുഖ്യർ അവരെ പട്ടണത്തിന് പുറത്താക്കി. പിന്നെ അവർ ചെന്ന ഐക്കോണിയം എന്ന പട്ടണത്തിലാകട്ടെ അവരുടെ സന്ദേശം ജനങ്ങളെ രണ്ടുചേരിയാക്കിത്തിരിച്ചു. ഒടുവിൽ, യഹൂദരുടെ അക്രമം ഭയന്ന് അവർക്ക് അവിടവും വിട്ടുപോകേണ്ടിവന്നു.
പിന്നീട് അവർ പോയ ലുസ്ത്രയെക്കുറിച്ച് പറയുന്നിടത്ത് ദൈവഭയമുള്ള വിജാതീയരെക്കുറിച്ചുള്ള പരാമർശമൊന്നുമില്ലാത്തതുകൊണ്ട് അവിടെ പ്രസംഗവേദിയാകാൻ സിനഗോഗ് ഒന്നും ഇല്ലായിരുന്നു എന്ന് കരുതണം. ഒരിടത്ത് ജന്മനാ മുടന്തനായ ഒരു മനുഷ്യനെ കണ്ട് അയാളുടെ വിശ്വാസത്തെപ്പറ്റിബോദ്ധ്യം വന്ന പൗലോസ് അയാളെ സുഖപ്പെടുത്തിയെന്നും അതുകണ്ട് അത്ഭുതപരതന്ത്രരായ നാട്ടുകാർ, പൗലോസിനേയും ബർണ്ണബാസിനേയും സൂയസ്-ഹെർമെസ് ദേവന്മാരുടെ അവതാരങ്ങളായി പരിഗണിച്ച് അവർക്ക് കാളകളെ ബലിയർപ്പിക്കാനൊരുങ്ങിയെന്നും നടപടിപ്പുസ്തകം പറയുന്നു.(നടപടി 14:8-13) അത് വിലക്കിയശേഷം, ഇസ്രായേലിന്റെ ദൈവസങ്കല്പത്തെക്കുറിച്ച് കേട്ടിട്ടേയില്ലാതിരുന്ന അവരോട് പൗലോസ് അത്തരം ആളുകൾക്ക് ചേരുന്ന ശൈലിയിൽ പ്രസംഗിച്ചു(നടപടി 14:15).

തുടർന്ന്, അന്ത്യോക്യയിലും ഐക്കോണിയത്തിലും ശത്രുക്കളായുണ്ടായിരുന്ന യഹൂദർ പൗലോസിനെ പിന്തുടർന്ന് വന്ന് കല്ലെറിഞ്ഞ് മൃതപ്രായനാക്കിയതായി പറയുന്നുണ്ട്. എങ്ങനെയോ രക്ഷപെട്ട അദ്ദേഹവും ബർണ്ണബാസും ദെർബേയിലേക്ക് പോയി അവിടെ പ്രസംഗിച്ചു. അതിനുശേഷം അവർ മുൻപ് സന്ദർശിച്ചിരുന്ന പട്ടണങ്ങളിൽ വീണ്ടും ചെന്ന് വിശ്വാസികളെ പ്രബോധിപ്പിക്കുകയും പ്രോത്സാഹിപ്പിക്കുകയും ചെയ്തശേഷം അന്ത്യോഖ്യയിലേയ്ക്ക് മടങ്ങി. അവിടത്തെ സഭാസമ്മേളനത്തിന് മുൻപിൽ പൗലോസും ബർണ്ണബാസും തങ്ങളുടെ ദൗത്യാനുഭവങ്ങൾ വിശദീകരിച്ചു.

ആദ്യത്തെ പ്രേഷിതയാത്ര
പൗലോസും യുഗാന്ത്യവും
പൗലോസും പുനരുത്ഥാനവും
പൗലോസ് ക്രിസ്തുശാസ്ത്രസം‌വാദങ്ങളിൽ