在安提阿教会中，有几位有影响的先知和教师，他们是巴拿巴、西面（别号“黑汉”）、古利奈人路求、扫罗以及跟希律王一起长大的马念。当他们在敬拜主和禁食的时候，圣灵对他们说：“你们要为我指派巴拿巴和扫罗，去做我要他们做的工作。”于是他们禁食祷告，圣灵给他们按手，派遣他们出去。
巴拿巴和扫罗奉圣灵差遣，来到了西流基，从那里又坐船到了塞浦路斯。他们一到撒拉米，就在各犹太人的会堂传讲上帝的道，约翰·马可在那里协助他们工作。
他们走遍全岛，在帕弗他们遇到了一个名叫巴·耶稣的犹太术士。他自称为先知，和本岛的总督士求·保罗颇有交情。总督为人明达，他邀请巴拿巴和扫罗来，想听上帝的道。可是，术士反对，他想阻止总督接受这种信仰。这时候，扫罗——也就是保罗——被圣灵充满，瞪着眼看那术士，对他说：“你这个魔鬼的儿子！你是一切正义的仇敌，充满着各样的邪恶诡诈，故意歪曲主的真理！现在主的惩罚要临到你，你要瞎了眼，暂时看不见日光。”
立刻，术士觉得眼前一片黑暗，什么也看不见了。总督见此神迹，便信了主的道。
保罗和他的同伴又乘船到了旁非利亚的别加，约翰·马可在此与他们分手，回了耶路撒冷去。
他们接着到了彼西底的安提阿。在安息日，他们到犹太人的会堂去，坐下读过摩西的法律和先知的书后，会堂的主管们派人对他们说：“兄长们，如果你们有话要劝勉大家，请说吧。”保罗就站起来，做了个手势，开始讲述以色列民族的历史和耶稣的故事。
散会后，人们邀请他们下一个安息日再来传道，这时许多犹太人和皈依了犹太教的外邦人簇拥着保罗和巴拿巴，两位使徒鼓励他们要继续倚靠上帝的恩典。
下一个安息日，几乎全城的人都来了，要听主的道。犹太人因此十分嫉妒，他们驳斥保罗所说的话，并且侮辱他。可是，保罗和巴拿巴更加勇敢地说：“上帝的道必须先传给你们。但是，你们不接受它，自以为不配得到永恒的生命。所以，我们要离开你们，到外邦人当中去，因为主已经吩咐我们说：‘我已经指定你们作外邦人的光，要你们把拯救带到天涯海角。’”外邦人听了这话都很高兴，颂赞主的道，主的道从此传遍了这个地方。
可是，犹太人煽动当地有地位的人士和外邦上流社会那些归信上帝的妇女，开始迫害保罗和巴拿巴，把他们驱逐出境。于是两人跺掉了脚上的尘土，警告他们后便往以哥念去了。
在以哥念也发生了同样的事。
保罗与巴拿巴到犹太人的会堂去传教，使许多犹太人和外邦人成了他们的信徒。可是，那些不信的犹太人煽动外邦人，使他们厌恶信徒。城里的群众为此分裂，有的站在犹太人一边，有的拥护使徒。于是，犹太人和外邦人及其领袖决心要杀害使徒，用石头打死他们。保罗与巴拿巴得知此事后，就避往吕高尼的路司得和特庇城以及附近一带地区，在那些地方继续传播福音。
路司得城里有一个先天的跛腿人，他坐在那里听保罗讲道。保罗看出他有信心，就定睛看他，大声说：“起来，两脚站直！”那个人应声跳了起来，开始行走。群众见了，就用吕高尼话高声喊道：“有神明化身为人，降临到我们中间了！”他们称巴拿巴为宙斯，称保罗为希耳米，因为带头说话的是他。城郊有一个宙斯庙的祭司，牵着牛，带着花，来到城门口，也跟着群众向使徒献祭。巴拿巴和保罗见状，就撕破衣服，冲进群众当中，大声说：“诸位，为什么做这种事呢？我们不过是人，跟你们一样。我们到这里来传福音，为要使你们离弃虚幻的偶像，归向永生的上帝。在以往，他任凭万民各行其道。然而，他时常藉着各种善事来证明自己的存在，例如：从天上降雨给你们，使你们按时丰收，他赐食物给你们，使你们心里充满喜乐。”尽管如此，也无法阻止群众向他们献祭。
但是，有些犹太人从彼西底的安提阿和以哥念来，他们唆使群众用石头砸保罗，以为他死了，就把他拖到城外。但是，当门徒们环绕他哭泣时，他却站了起来，走回城里去。第二天，他跟巴拿巴一道往特庇去继续传播福音。
保罗和巴拿巴在特庇传播福音，招了许多门徒，随后他们又回到路司得、以哥念以及彼西底的安提阿，到处坚定门徒的信仰，还为各教会按立长老、祷告和禁食后，把他们交托给他们所信靠的主。
随后，保罗和巴拿巴经过彼西底地区，到了旁非利亚、别加、亚大利，然后乘船回安提阿。在这里，他们召集教会的弟兄姊妹，向他们报告上帝怎样藉着他们工作，怎样为外邦人开了信仰之门。
有些人从犹太来到安提阿，教导信徒们说：“除非你们遵照摩西的法律接受割礼，否则你们不能得救。”为了这个问题，保罗和巴拿巴两个人跟他们发生了激烈的争辩。因此，大家决定派保罗、巴拿巴以及当地教会的几个人上耶路撒冷去，向使徒和长老们请示这件事。
在经过腓尼基和撒马利亚的旅途中，他们就宣扬外邦人可以归信上帝的道理。到了耶路撒冷时，他们受到教会、使徒和长老们的接待。他们向大家报告上帝藉着他们所做的一切事。可是有些法利赛派的信徒站起来说：“外邦人必须接受割礼，也必须遵守摩西的法律。”
使徒和长老聚会商议这事，辩论了很久后，彼得站起来说：“诸位弟兄，你们知道上帝早已在你们中间选择了我，叫外邦人从我口中得到福音之道，上帝赐圣灵给外邦人，正如赐圣灵给我们一样，并不分你我。现在为什么要把我们祖宗和我们所不能负的轭放在门徒的颈项上呢？我们得救乃是因主耶稣的恩。在这一点上，外邦人也是一样的。”雅各也站起来说：“我的意见是不可难为那归服于上帝的外邦人，只要写信吩咐他们禁戒偶像和****，不可食用未放血的牲畜就可以了。”教会最后决定派遣巴撒巴和西拉同保罗与巴拿巴带信去安提阿，信中赞同了保罗与巴拿巴的观点。
