保罗在安提阿工作一个时期之后，便向他的同工建议他们再作一次布道行程。他对
巴拿巴说；“我们可以回到从前宣传主道的各城，看望弟兄们景况如何。”
某天，保罗对巴拿巴说：“我们回去探望我们在上次传道旅行所建立的教会，看看弟兄们近况如何。”
巴拿巴满口同意。于是他们开始筹划。一切就绪，就等出发了。
“你看这样好吗？”巴拿巴建议：“让我们带着马可做伴，他能帮点忙。”
保罗摇头，坚决不答应。
“不，不能带他！”他反对地说：“上次在港口旁非利亚，马可离开我们回家，半途而废。我们不能再带他去。”
“我非带马可去不可！”巴拿巴固执地说。
“不，绝对不行！”保罗也坚定地摇头。 这两个弟兄站在那儿争吵，谁也不肯让步。
巴拿巴是乐意和保罗同行，但他希非常望将马可也带去，因马可又决定献身传道了。保罗反对这事，是因为他“以为不可带”一个在他们首次传道行程中，在他们急需帮助时离开他们的人同去。保罗不能原谅马可离弃工作而回家享受安乐的弱点。他强调一个这样缺少毅力的人不够资格参加这种需要忍耐、克已、勇敢、献身、忠信，并且甘愿牺牲，甚至在必要时须牺牲性命的工作。
“那么你自己去吧，”巴拿巴生气地说：“我决定带马可走。不要再谈了，就此停止。”
巴拿巴带着一肚子气走开，找着外甥马可，带他上了一艘船，往海岛居比路去。
真可惜，为了这件事，两个好朋友居然翻脸，保罗心里肯定不好受。于是，巴拿巴带着马可，坐船往居比路去保罗拣选了西拉，往叙利亚和基利家一带去。
他们先探望特庇、路司得、以哥念和安提阿的教会。保罗上次旅行传道到过这些地方，他再度来传福音。
他们在路司得遇见一个敬畏上帝的青年人，名叫提摩太，他也加入这个队伍，一同出门传道。当他们离开安提阿的时候，保罗想到以弗所去。但是却去不成。
保罗聪明地建议提摩太受割礼，作为一种预防的良策——这并不是因为上帝吩咐他如此行，而是为要从犹太人心中消除一切足资反对提摩太参加圣工的借口。保罗在他的工作中必须旅行许多地方，走遍各城，并常有机会在犹太人的会堂中，正和在其他的聚会场所中一般传道。如果人们知道他的同工中有一位是没有受过割礼的，那么他的工作可能因犹太人的偏见固执而大受阻碍。这位使徒到处都遇到坚决的反对和剧烈的逼迫。
他极愿使他的同胞也和外邦人一般能明白福音；因此，他力求在符合自己信仰的范围之内，尽可能地消除一切反对的借口。他虽然在这事上颇为迁就犹太人的偏见，但他仍然相信并教训人：受割礼不受达不得什么，基督的福音却是最要紧的。
保罗和他的同伴在尚未进入新地区之前，先访问了彼西底及其附近一带业已成立的教会。“他们经过各城，把耶路撒冷使徒和长老所定的条规，交给门徒遵守。于是众教会信心越发坚固，人数天一增加。”
使徒保罗对于那些因他的工作而悔改归主的人感觉负有深重的责任。他认为最要紧的就是希望他们忠心；他说：“叫我在基督的日子，好夸我没有空跑，也没有徒劳。”
他常为自己传道工作的结果而恐惧战兢。他感觉到如果他不克尽厥职，而教会又不在救灵工作上与他合作，则连他自己的得救也可能要发生危险了。他知道仅靠讲道，并不足以教导信徒去宣扬生命之道。他知道他们必须命上加命，令上加令，律上加律，例上加例，这里一点，那里一点地受教在基督的圣工上迈进。
保罗、西拉、和提摩太既访问了彼西底及其附近一带的教会，就进入“弗吕家、加拉太一带地方，”在那里大力宣讲救恩的喜信。加拉太人原是耽于敬拜偶像的，但在使徒向他们传道之后，他们就因那应许解救他们脱离罪恶奴役的信息而欢喜。保罗和他的同工宣讲了靠基督赎罪之牺牲而因信称义的道理。他们说明基督乃因看到堕落之人类的可怜无助情形而降世为人，来度一种顺从上帝律法的生活，并承当违背律法的刑罚，借以救赎人类。于是在十字架的光辉之下，许多从未认识真神上帝的人才开始了解天父慈爱的伟大。
保罗在加拉太人中的生活方式是那么端正，以致他后来敢于说：“我劝你们要像我
一样。”他的嘴唇已经被从坛上取下来的红炭所沾过了，所以他能超脱肉体的软弱，并高举耶稣为罪人唯一的希望。凡听从他的人都认明他是跟过耶稣的。他赋有从上头来的能力，能将属灵的话解释属灵的事，并能攻破撒但的堡垒。人心因他这样说明上帝在牺牲他独生子的事上所彰显的大爱而融化，许多人就询问说：我当怎样行才可以得救？
这种宣传福音的方式，乃是这位使徒在外邦人中从事传道工作的特色。