此后，希律由于推罗、西顿两地的人对他不敬而大为恼火。但这两地的人都要靠他的土地获得粮食，因此也不敢得罪他，就找人通过宫廷总管伯拉斯都向希律求情，表示愿意求和。希律选定了日子，穿上朝服，坐在宝座上，跟他们讲话。这些人为了讨好希律，就违心地喊着说：“这是上帝的声音，不是人的声音。”希律不把荣耀归给上帝，被众人捧得得意忘形。所以上帝派使者来惩罚他，让虫子把他活活咬死了。
11.保罗第一次外出传教
司提反被杀害以后，信徒们便分散到各地去传教，一直走到安提阿。在安提阿，他们发展了大批外邦人入教。这些很快传到耶路撒冷教会的人耳中，他们就打发巴拿巴去安提阿，来帮助那里的教会。巴拿巴到了那里，辛勤劳作，使安提阿的教会得到了更大的发展。他又到大数去把扫罗找来，两人一起在安提阿住了一年，发展了很多信徒。也就是在安提阿，耶稣的门徒开始被人称为“基督徒”。
一天，安提阿教会中的五位先知和教师，即巴拿巴、西面、路求、马念与扫罗，正在禁食祷告，有圣灵对他们说：“我要派出巴拿巴和扫罗，去作我召要求做的事。”于是他们就打发这两人外出传教。
两人到了西流基，又坐船到居比路，然后到达撒拉米，在犹太人的会堂里传讲上帝的道。约翰（即马可）作他们的帮手。他们经过全岛，直达到帕弗，在那里遇见一个有法术、冒充先知的犹太人，名叫巴耶稣。这人和本岛的总督士求保罗关系密切。士求保罗是个通情达理的人，他请了巴拿巴和扫罗来，要听他们讲上帝的道。而巴耶稣却来阻拦使徒，让总督不信真道。扫罗被圣灵充满，仔细地看会他说：“你这个阴险狡诈、诡计多端的魔鬼的儿子、众善的仇敌，你竟然来阻止主的正道。现在主的手会加在你身上，使你的眼睛变瞎，看不见光明。”立刻巴耶稣的眼睛昏蒙黑暗，四下里摸索，求人领他走路。总督看见这种奇怪的事，也不由得不相信上帝的存在。
扫罗又名保罗，原是一个极端仇视耶稣信徒的人，后来却成为一个坚定的使徒。他在帕弗做了这件奇怪的事之后，便与巴拿巴和约翰等人坐船来到旁非利亚的别加。到了那里，约翰不愿意继续与他们同行，就回耶路撒冷去了。保罗和巴拿巴则来到安提阿，在休息日两人进了会堂。会堂的管事读完律法书和先知书后，就请两人给会众讲几句劝勉的话。保罗站起来，首先回顾了一下犹太人的历史，又讲到耶稣的身世，以及他如何受难，如何从死而复生等等。最后他说：“兄弟们，你们应当明白，赦罪的道是由耶稣传给你们的。你们靠摩西的律法，并不能摆脱一切罪；唯有信奉耶稣，才能成为义人。所以，你们一定要小心行事，免得先知书上所说的灾祸临到你们身上。”
到了下一个休息日，几乎全城的人都来听保罗和巴拿巴讲道。犹太人见了非常嫉妒。硬是要与保罗辩论，而且诽谤他。保罗和巴拿巴说：“上帝的道开始是为你们而传的，可是后来因为你们弃绝这道，认为自己不会得永生，我们就只能转向外邦人。因为主曾经这样吩咐我们：我已经立你作外邦人的光，叫你施行救恩，直到永远。”所有外邦人听了这话，都非常振奋，许多人都相信了。犹太人就教唆当地的有名望的人，来逼迫保罗和巴拿巴，将他们赶出境外。二人对着众人跺下脚上的尘土，就去以哥念。
二人在以哥念的犹太人会堂里布道，使许多犹太人和希利尼人都信了耶稣。但那些不信从的犹太人却煽动外邦人来和他们作对。二人在当地做了许多神奇的事，证明了所传的道是真实的。于是以哥念城的人分成了两派，一些人跟从犹太人，另一些人从使徒的。外邦人和犹太人想要用石头打死使徒，保罗和巴拿巴就逃往吕高尼的路司得和特庇两城，在那里从事传教事业。
路司得城里有一天生瘸腿的人也经常来听保罗讲道。保罗定眼看他，见他有信心，能够得到痊愈，就大声说：“起来，两脚站直！”那人立即就跳起来，行走自如。
众人看到保罗所做的事，就用吕高尼的方言高喊说：“有上帝借着人形降临在我们身边了。”他们称巴拿巴为丢斯（宙斯），称保罗为希耳米。城外丢斯庙的祭司牵着牛，拿着花圈，让群众向两人献祭。巴拿巴和保罗听说了，就撕开衣裳，跳进人群中间，喊着说：“各位，你们怎么能这样呢？我们也是人，一切都和你们一样。我们传福音给你们，是想让你们离弃这些虚妄，归向那创造天地万物的永生的上帝。从前，纵然万国自行其道，然而一直能证明他的存在。”两人说了这些话，但却仍然阻止不住群众向他们献祭。
有些犹太人从安提阿和以哥念起来，煽动群众，用石头打保罗，大家都以为他死了，就拖到城外。当门徒赶来为他哀悼时，他竟然站了起来，又重言下回到城里去。第二天，他与巴拿巴同往特庇，在那里传福音，发展了许多信徒。然后又回到路司得、以哥念、安提阿，鼓励信徒们要坚守所信的道，说：“我们要想上天堂，必须经历许多艰难。”两人在各教会中选立了长老，把教会中的事交托给长老们去作。
然后两人又去旁非利亚，在别加讲了道，就去亚大利，从亚大利坐船再回到安提阿。至此，保罗顺利地完成了第一次外出传教的使命。
12.割礼之争
由保罗和巴拿巴所建立的安提阿教会，并不强求非犹太的基督徒施行割礼。一些从犹太来的人就教训那些未受割礼的人说：“你们如果不按摩西的条规受割礼，就不能得救。”保罗和巴拿巴就与这些人辩论。大家举保罗、巴拿巴和当地教会中的几个人前往耶路撒冷，去见使徒和长老，向他们请示此事。
他们来到耶路撒冷，使徒和长老接见了他们。他们把是否要对外邦的信徒施行割礼一事提交大家讨论。有几个来自法利赛教门的信徒坚决主张要给外邦人行割礼，要他们遵守摩西的律法。两派辩论了很久，彼得站起来说：“诸位兄弟，你们知道上帝早已拣选了我，叫外邦人从我口中听到福音之道，而且相信。理解我们的上帝也为他们作了见证，赐给他们圣灵，也和我们一样；又借着信奉，洁净了他们的心，并不分彼此。现在我们为什么要试探上帝，把我们祖宗和我们自己都不能负的轭放在门徒的颈顶上呢？我们得救是因为主耶稣的恩赐，和他们一样，这是我们所信奉的。”
彼得说完，众人都默不作声，听巴拿巴和保罗讲述他们在外邦传教的经历。两人说完，雅各接着发言，说：“依我看，就不用为难那些归服上帝的外邦人，只要写信告诫他们禁上崇拜偶像和行奸淫。”
对此，大家达成了一致意见。于是选派了两名代表，犹太和西拉，让他们带着教会写给外邦信徒的信，随同保罗和巴拿巴等人前往安提阿。信中表达了使徒和长老们对外邦信徒的问候，并将本次会议的决定通知他们。西拉等人到了安提阿，向信徒们宣读了教会的信，大家听了都非常开心。过了几天，犹太返回耶路撒冷，西拉则留在安提阿，与保罗和巴拿巴一起传教布道。
13.保罗第二次外出传教
几天后，保罗对巴拿巴说：“我们可以回到从前宣传主道的各城，看看弟兄们最近怎样。”巴拿巴要带约翰回去，保罗不同意，因为约翰从前曾与他们中途分手，没有跟他们一起去传道。因此两人发生了争执，甚至闹到分道扬镳的地步。巴拿巴带着约翰（又称马可）坐船去居比路，保罗带了西拉去叙利亚、基利家等地。
保罗来到特庇，又到了路司得。那里有一个门徒叫提摩太，当地地信徒都非常尊敬他。保罗为他施行了割礼，带他一起到各地传教。保罗等人一路不停地，向外邦信徒传达耶路撒冷会议的决定，令外邦信徒深受鼓舞。
保罗一行经过弗吕家、加拉太一带抵达每西亚的边界。他们想去庇推尼，但此时耶稣的灵阻止他们前往。于是他们越过每西亚，来到待罗亚。夜里，保罗做了个梦：有一个马其顿人站着求他说：“请你到马其顿来帮助我们吧！”保罗醒来后认为这是上帝召唤他去马其顿传教，于是一行人坐船到撤摩特喇，第二天又到了尼亚波利，然后才到马其顿的第一座城市腓立比。
休息日的时候，保罗等人出了城门，到了一个祷告的地方，坐下来对在聚集在那里的妇女布道。其中有一个卖紫色布匹的妇人，名叫吕底亚，是推雅推喇城的人，一向非常敬拜上帝。她听了保罗所讲的道，就带领全家人都受了洗，并且坚决要求保罗等人住在她家。
后来，保罗又去那祷告的地方，有一个被污鬼附体的使女向他迎面走来。她跟随着保罗等人，喊着说：“这些人是崇尚的上帝的仆人，对你们传说救人的道。”她一连数日都这样喊叫，叫得保罗都烦了，就转身对那污鬼说：“我奉耶稣基督的名，命令你从她身上出来！”
那鬼立即就出来了。使女的主人得知后，非常气愤。因为这使女自从被鬼附身后，会使用法术来让她的主人获取财利，这一下可断绝了他财路。使女的主人就揪住保罗和西拉，拉他们去见罗马长官，说：“这些人原是犹太人，来这里骚扰我们的城，传我们罗马人所不可受，不可行的规矩。”罗马长官便下令剥了他们的衣服，用棍子打他们，然后将他们关进了监狱，两脚上了木拘。
到了半夜，保罗和西拉祷告并唱诗赞美上帝，忽然大地开始震动，监门立刻全开，监狱里所有囚犯的锁链都松开了。狱卒从睡梦中惊醒，看见监门全开，以为囚犯已经逃走了，就想拔刀自杀。保罗见状，急忙叫道：“不要这样！我们都在这里。”狱卒叫人拿灯来，战战兢兢地跪在保罗和西拉面前，说：“两位先生，我应该怎样做才能得救呢？”两人说：“如果你信奉主耶稣，你和你的家人一定得救。”狱卒把他们领到家里，为他们治了伤。保罗和西拉对他的家人宣传福音，他们当夜全都受了洗。
天亮的时候，罗马长官派差役到监狱，下令释放保罗和西拉。保罗说：“我们是罗马人，并没有犯罪，却遭受毒打，还被你们关进监狱。如果就这样让我们走，是不会理的，必须让罗马长官亲自来接我们出去。”差役把这话转告长官，长官听说他们是罗马人，非常害怕，于是亲自来道歉，并领他们出狱，请他们离城。二人来到吕底亚家里，见了众信徒，劝勉一番，就离开了腓立比。
保罗和西拉经过暗妃波里、亚波罗尼亚，来到帖撒罗尼迦，保罗一连三个休息日，都到当地的犹太人会堂布道，宣讲基督的福音。许多人都相信保罗，但那些不信的犹太人纠集了一些市井匪类，煽动全城的人来反对保罗。当他们得知保罗住在一个叫耶孙的人家里时，就闯进耶孙家，想捉拿保罗和西拉。但保罗已离开了，他们就把耶孙和他的几个兄弟抓到地方官那里，指控说：“那搅乱天下的人来到了这里，耶孙收留他们。这些人都违背凯撒的命令，说另有一个主耶稣。”地方官一听，吓得慌了神，命令耶孙交纳保状，随后便释放了他们。
当夜，信徒把保罗和西拉送到庇哩亚去。到了那里二人，照常进犹太人的会堂布道。这地方的人比帖撒罗尼迦的人更虔敬，甘心领受上帝的道，因此很多人都归信了耶稣，其中有不少是上层社会的男女。帖撒罗尼迦的人得知保罗在庇哩亚传道，就到那里煽动群众，扰乱人心。于是信徒们就保护保罗去雅典，留下西拉和提摩太在当地处理一些事务。保罗到了雅典之后，又吩咐护送他来的信徒回去通知西拉和提摩太，立刻赶来雅典。
保罗在雅典等候他们的时候，看见满城都是偶像，心里很是着急，于是常到犹太人的会堂里和广场上与人辩论，还跟以彼古罗（伊壁鸠鲁）和斯多亚派的学士争论。
保罗跟他们宣讲耶稣与复活的道，他们听了，非常不理解。有的说：“这人真是胡说八道了些什么？”有的说：“他似乎是在宣传外邦的鬼神。”他们把保罗带到亚略巴古议会上，要他说些新奇的玩意儿给大家听听，因为雅典人好奇心都很强。保罗站在众人面前，侃侃而谈，说：
“众位雅典人哪，我看你们在所有的事情上都敬畏鬼神。我走在街上的时候，观察你们所敬拜他的偶像，看见有一座坛，上面写着‘未识之神’几个字。你们对不认识的神就盲目崇拜是不可行的，我现在告诉你们：创造宇宙和万物的神，是天地的主宰，他不会住在人所建造的圣殿，也不用人来服侍；他倒要将生命、气息、万物，赐给人们。他从一本造出万族的人，住在地上，并且预先决定他们的年限和所住的疆界，让他他们寻求神，其实他离我们每个人都不远，他一直陪在我们身边。就如许多诗人所说的：‘我们也是他所生的。’我们既是神所生的，就不当以为神的神性像人用手艺、心思所雕刻的金、银、石一样。世人蒙昧无知的时候，神并不监察，现在却命令各处的人都要悔改。因为他已经定了日子，要借着他所设立的人按公义审判天下，并且让他从死里复活，给万人作可信的证据。”
雅典人听到死人复活的话，都嘲笑他。也有人相信他，其中有亚略巴古的议员丢尼修，还有一个名叫大马哩的妇女都非常相信他的话。
此后，保罗离开雅典，来到哥林多。在那里遇见一个名叫亚居拉的犹太人，这个人原本生在本都，后来因为罗马皇帝革老丢下令驱赶犹太人，所以他带着妻子百基拉一起来到哥林多。他原来是以制造帐篷为生，与保罗同业。保罗便投奔他，与他同住作工。每逢休息日，保罗到会堂里辩论，劝化犹太人和希利尼人。