אחרי שהפך לתלמיד המשיח,‏ הכריז פאולוס בלהיטות את הבשורה על מלכות אלוהים.‏ אלא שהמתנגד לשעבר סבל כעת בעצמו מהתנגדות עזה.‏ השליח הבלתי נלאה יצא למספר מסעות הטפה על פני מרחקים גדולים במטרה להפיץ את הבשורה על המלכות,‏ אשר תגשים את מטרתו המקורית של אלוהים לגבי האנושות.‏

בעיר ליסטרה,‏ במהלך מסע ההטפה הראשון שלו,‏ ריפא פאולוס איש שהיה פיסח מלידה.‏ המון העם נשא קולו ואמר שפאולוס ובר נבא,‏ שותפו למסע,‏ הם אלים.‏ השניים בקושי הצליחו למנוע מן ההמון להקריב להם קורבן.‏ והנה,‏ אותם אנשים הוסתו בהמשך על־ידי אויביו של פאולוס ורגמו אותו באבנים עד שחשבו שהוא מת.‏ אך פאולוס שרד את החוויה הקשה,‏ ולימים גם חזר לאותה עיר כדי לחזק ולעודד את התלמידים שם.‏

כמה משיחיים מרקע יהודי טענו שחובה על המאמינים מקרב הנוכרים לשמור מצוות מסוימות מתורת משה.‏ פאולוס עלה לירושלים והציג את השאלה בפני השליחים והזקנים.‏ לאחר עיון מעמיק בכתובים ובהכוונת רוח הקודש,‏ הם כתבו לקהילות והורו להן להימנע מעבודת אלילים,‏ מאכילת דם ואכילת בשר שדמו לא הוקז כהלכה,‏ ומן הזנות.‏ מצוות אלה היו בחזקת ’‏דברים נחוצים’‏,‏ אך כדי לקיימן לא היה צורך לשמור את התורה (‏מעשי השליחים ט״ו:‏28,‏ 29‏)‏.‏

במסע ההטפה השני שלו ביקר פאולוס בעיר בֵּרֵאָה,‏ הנמצאת כיום ביוון.‏ רבים מיהודי העיר קיבלו את דבר אלוהים בכל לב,‏ כשהם בודקים יום יום בכתובים את מה שלימד.‏ אך אז שוב נאלץ פאולוס להמשיך במסעו בעקבות התנגדות.‏ פניו היו כעת מועדות לאתונה.‏ שם עמד לפני קבוצת אנשים משכילים ונשא נאום מרשים המהווה דוגמה ומופת לטקט,‏ חדות הבחנה וכושר שכנוע.‏

אחרי מסע ההטפה השלישי שלו חזר פאולוס לירושלים.‏ כשהיה בבית המקדש עוררו כמה יהודים מהומה ורצו להורגו.‏ חיילים רומים התערבו ולקחו אותו לחקירה.‏ בתור אזרח רומי הוא לימד מאוחר יותר זכות על עצמו בפני הנציב הרומי פליקס.‏ היהודים לא יכלו להביא כל ראיה להאשמות שהטיחו בפאולוס.‏ כדי שפסטוס,‏ נציב רומי אחר,‏ לא ימסור אותו לידי היהודים,‏ אמר פאולוס:‏ ”‏אל הקיסר אני פונה!‏”‏ ופסטוס השיב:‏ ”‏אל הקיסר תלך”‏ (‏מעשי השליחים כ״ה:‏11,‏ 12‏)‏.‏

פאולוס נלקח באונייה כדי לעמוד לדין באיטליה.‏ בדרך עלתה אונייתו על שרטון והוא נאלץ לעבור את החורף באי מלטה.‏ כאשר בסופו של דבר הגיע לרומא,‏ שהה שנתיים בדירה ששכר לו.‏ למרות שהעמידו עליו משמר,‏ המשיך השליח פאולוס כהרגלו להכריז בלהט וקנאות על מלכות אלוהים באוזני כל מי שביקרו אותו.‏

‏(‏מבוסס על מעשי השליחים י״א:‏22 עד כ״ח:‏31‏)‏