保罗和巴拿巴虽然在彼西底的安提阿转向外邦人传道，但在其他地区，只要获有良好的发言机会，他们还是不断地为犹太人作工。后来，保罗和他的同伴在帖撒罗尼迦、哥林多、以弗所、以及其他重要的中心城市，总是向犹太人，也向外邦人传扬福音。可是今后他们主要的工作乃是要在外邦地区，在那些不大认识或完全不认识真神上帝和衪圣子的各民族中建立上帝的国。
保罗和他同工的心很同情那些“与基督无关，在以色列国民以外，在所应许的诸约上是局外人；并且活在世上没有指望，没有上帝”的人。由于使徒向外邦人所作不息不倦的服务，那些“从前远离上帝”的“外人和客旅”也得以知道他们“靠着基督的血，已经得亲近了。”并且知道借着他救赎的牺牲，他们就得以“与圣徒同国，是上帝家里的人了。”(弗2:12，13，19)
保罗一直凭着信心向前迈进，不断地致力于在以色列的教师们过去所忽略的人中建设上帝的国。他经常高举基督耶稣为“万王之王，万主之主，”（提前6:15） 并劝勉信徒要“在衪里面生根建造，信心坚固。”（西2:7）
基督对于凡相信的人，乃是稳固的根基。犹太人和外邦人一样，都可以在这块“活石”上建造。这块磐石广大无边，足供一切人建造，又坚固牢靠，足以支持全世界的重量与负荷。这是保罗所亲自清楚认识到的事实。在他服务工作行将结束时，他曾写信给一班始终爱护福音真理的外邦信徒说：“你们……被建造在使徒和先知的根基上，有基督耶稣自己为房角石。”（弗2:19-20）
当福音的信息在彼西底传开时，安提阿那些不信的犹太人由于盲目的偏见，竟“挑唆虔诚尊贵的妇女，和城内有名望的人，逼迫保罗、巴拿巴，将他们赶出境外。”
使徒并没有因这次的待遇而灰心丧志；他们记得他们夫子的话：“人若因我辱骂你们，逼迫你们，捏造各样坏话毁谤你们，你们就有福了。应当欢喜快乐；因为你们在天上的赏赐是大的。在你们以前的先知，人也是这样逼迫他们。”（太5:11-12）
福音的信息不断地向前迈进，使徒也有种种的理由可以大得勉励。他们的工作在安提阿的彼西底人中已经蒙受丰富的福佑，那些在他们离去之后一时自行负责推进圣工的信徒，也“满心喜乐，又被圣灵充满。”