保罗后来又与马可言归于好，并接受他为同工。他也向歌罗西人推荐马可“是为上帝的国”与他“一同作工的，”也是叫他“心里得安慰的。”（西4:11）而且在他自己去世之前不久，他还提到马可是“在传道的事上”于他“有益处”的。（提后4:11）
在马可离去之后，保罗和巴拿巴来到彼西底的安提阿，在安息日进了犹太人的会堂坐下。“读完了律法和先知的书，管会堂的叫人过去，对他们说：二位兄台，若有什么劝勉众人的话，请说。”既这样被请讲道，“保罗就站起来，举手说：以色列人，和一切敬畏上帝的人，请听！”接着他就发表了一篇动人的讲论。
他开始述说一段历史，就是主自拯救以色列人脱离埃及的奴役以来所对待他们的方法，以及他如何在大卫的子孙中应许赐下一位救主；他大胆地声明：“从这人的后裔中，上帝已经照着所应许的，为以色列人立了一位救主，就是耶稣。在他没有出来以先，约翰向以色列众民宣讲悔改的洗礼。
约翰将行尽他的程途说：你们以为我是谁?我不是基督；只是有一位在我以后来的，我解衪脚上的鞋带，也是不配的。”他就是这样大力宣讲耶稣为世人的救主，为预言所指明的弥赛亚。
保罗既作了以上的声明，就说：“弟兄们，亚伯拉罕的子孙，和你们中间敬畏上帝的人哪！这救世的道是传给我们的。耶路撒冷居住的人，和他们的官长，因为不认识基督，也不明白每安息日所读众先知的书，就把基督定了死罪，正应了先知的预言。”