保罗受洗之后，就停止禁食，“和大马色的门徒同住了些日子。就在各会堂里宣传耶稣，说他是上帝的儿子。”他大胆地宣扬拿撒勒人耶稣就是以色列人所长久仰望的弥赛亚，他“照《圣经》所说，为我们的罪死了；而且埋葬了；……第三天复活了。”
后来显给十二使徒和其他的人看。保罗又说： “末了也显给我看；我如同未到产期而生的人一般。”（林前15:3-4，8） 他从预言搜寻出来的论据是那么确凿，他的工作又是那么显然赋有上帝的能力，以至犹太人惊惶失措，无法应付。
保罗悔改的消息使犹太人大为惊异。那“领了祭司长的权柄和命令，”（徒26:12）往大马色去逮捕并控告信徒的人，如今竟在宣传一位被钉和复活之救主的福音，竟在加强那些已经作门徒之人的勇气，并在不断地引领新悔改的人皈依他所一度剧烈反对的信仰。
保罗过去是以热心维护犹太宗教和坚决逼迫耶稣门徒闻名的。他行事勇敢，思想独立，意志坚决，他的天才和训练使他几乎足以胜任任何工作。他能用异常清晰的口才辩论，并用他那尖刻的讥讽使对手结舌无言。如今犹太人却看到这个非常有希望的青年居然与他从前所逼迫的人结交，并奉耶稣的名放胆传道。