保罗归信基督教之后，热心宣扬上帝王国的好消息。结果，这个一度反对基督教的人现在经常受到猛烈的反对。使徒保罗精力充沛，展开了几次传道旅程，长途跋涉，把上帝王国的好消息传到远方，让更多人知道，这个王国会实现上帝对人类原定的旨意。

在第一次的传道旅程，保罗在路司得治好了一个生来跛脚的人之后，群众就高声喊叫，说保罗和同伴巴拿巴是神。群众想要献祭给他们，他们马上制止，好不容易才制止得住。可是，同一群人后来受到保罗的仇敌挑唆，竟然用石头打保罗，直到以为把他打死了才离开。保罗大难不死，过了一段时间，又回到路司得去强化门徒，鼓励他们。

有些犹太裔的基督徒主张，非犹太裔的信徒必须遵守摩西律法的某些条例。保罗把这个问题呈交给耶路撒冷的使徒和长老。他们仔细考虑过圣经之后，靠着上帝圣灵的引导，写信给各群会众，劝勉各人禁戒偶像崇拜，禁戒血和未经放血的肉，以及禁戒淫乱。这几件事“必不可少”，是必须遵守的命令，不过摩西律法就不用 遵守了。（使徒行传15:28,29）

在第二次的传道旅程，保罗去了位于今天希腊的比里亚。那里的犹太人热切地接受神圣的话语，天天考查圣经，要对证保罗所教的事。不料，反对者再来阻挠保罗。保罗只得离去，这次前往雅典。到了那里，保罗在一群学识渊博的雅典人面前讲了个打动人心的演讲，措辞婉转得体，入情入理，有说服力，很值得借鉴。

第三次传道旅程之后，保罗上耶路撒冷去。他正在圣殿的时候，有些犹太人掀起骚乱，想要杀他。罗马士兵介入，盘问保罗。保罗是罗马公民，后来获准在罗马总督腓力斯面前自辩。犹太人指控保罗，却拿不出任何证据。到另一个罗马总督非斯都执政的时候，保罗不想被非斯都交在犹太人手里，就说：“我向凯撒上诉！”非斯都回答说：“你向凯撒上诉，就要到凯撒那里去。”（使徒行传25:11,12）

于是保罗被押往意大利去接受审讯。他们坐船前往，途中遇上海难，保罗只得在马耳他岛过冬。最后他抵达罗马，租了一个房子，住了整整两年。尽管被士兵看守，这位热心的使徒仍然向所有来见他的人传讲上帝的王国。

——见使徒行传11:22－28:31