来自犹大的假教师来到安提阿。他们教导说，外邦人必须受割礼才能得救。保罗和巴拿巴对此说法进行了辩论。安提阿教会派保罗、巴拿巴和其他人前往耶路撒冷，与使徒和长老们商议。在旅途中，保罗和巴拿巴拜访了腓尼基和撒玛利亚的教会，向信徒们讲述了他们的宣教之旅。这些地区的信徒听到外邦人相信耶稣的消息，都欢喜雀跃。在耶路撒冷，保罗和巴拿巴当着使徒、长老和教会的面，汇报了加拉太地区信主的外邦人的情况。一些信主的法利赛人听到这个消息后，要求这些外邦人接受割礼并遵守摩西律法。

彼得反驳道。他先向外邦人传道，并亲眼见证圣灵在他们信主后充满他们。彼得问道：“我们为什么要把律法加给外邦人？他们得救，和我们犹太人一样，是本乎恩，因着信耶稣。”律法并不能拯救人。

耶稣的同父异母弟弟、耶路撒冷教会的长老雅各，引用旧约先知的话，表明上帝预言了外邦人的救赎。如今，犹太人正见证着这一切的应验。外邦人相信上帝和他的弥赛亚耶稣。既然如此，就没有必要再费心去要求外邦人遵守犹太律法了。为了与犹太人和谐相处，外邦人至少应该避免任何与异教偶像崇拜有关的事情，并且保持性纯洁。

使徒和长老们选了犹大和西拉两个人，陪同保罗和巴拿巴返回安提阿，并带回一封写给外邦信徒的信。信中总结了会议的共识：“我们没有差遣那些主张你们应该受割礼和遵守律法的人。你们不需要这样做。不必理会他们。我们同意保罗和巴拿巴的意见，我们敬爱他们，也派了我们自己的人来证实这一点。我们只想补充一点，远离偶像崇拜、祭偶像之物和淫乱的性行为，对你们和基督的身体都有益处。”

安提阿教会对这肯定的信息心怀感激。西拉和犹大向教会传道，过了一段时间，犹大回到了耶路撒冷。西拉留在了安提阿。

保罗决定去拜访他和巴拿巴在塞浦路斯和加拉太建立的教会。巴拿巴同意了，但想再次带约翰·马可一起去。保罗坚决反对这个想法。约翰·马可在第一次宣教之旅中途离开了他们。由于这次严重的分歧，巴拿巴和约翰·马可去了塞浦路斯，保罗则出发前往加拉太。保罗走陆路，首先探访了沿途叙利亚和基利家的信徒群体。西拉陪同他。