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