宗徒们为了能专心祈祷，为真道服务，因此需要有专人管理教会的行政和食品分配的问题，所以选出了七位执事，协助宗徒们管理教会，七位执事给新生的教会注入了一股新的、强而有力的力量，尤其是斯德望的表现和他的被杀致命，他为传扬耶稣基督的福音而殉道的这件事，不但没有使宗徒和信友们灰心丧志、胆战心惊，反而很有力的帮助了福音的传扬，同时也给教会提供了一个以血为记的证据，这确实是教会在朝圣的旅途上值得大大报导的一件事。也因为斯德望的遇难，教会开始遭受到迫害，不过教难并没有阻碍教会的发展，宗徒大事录上说：“虔诚的信友埋葬了斯德望，极其悲痛地哭泣追悼！”斯德望的殉难，由于迫害的主要对象是说希腊话的信友，因此，他们不得不离开耶路撒冷，返回居地去避难，同时他们也在侨居地展开了传福音的工作。本来犹太人是想借着斯德望的被杀，阻止他们的发展，却倒反而大大的帮助了传扬福音的工作。

初期教会传教的对象，仅限于犹太人，经过几年来的惨淡经营，教会已能超走出犹太选民的范围，向外发展，去执行耶稣交给他们“往训万民”的命令。福音在耶路撒冷以外的各地发展，执事们的确发挥了很大的功绩。斐理伯去了撒玛黎亚，而犹太人呢，一向歧视撒玛利黎人，认为撒玛黎亚的水都比猪血还要污秽，是被诅咒的人，而那时候的撒玛黎亚人，虽然如同在井边吸水的那个撒玛黎亚妇人对耶稣所说的一样，引领翘望默西亚的来临，但是他们也很醉心向往邪术和魔法。当地的环境并不很适合传播福音，可是斐理伯的传教工作，却获得很大的成功，群众注意倾听他讲，恶魔从许多附魔的人身上大喊着退出来，许多瘫子都获得了痊愈，全城的人都非常的喜悦。斐理伯传教成功的消息，传到了耶路撒冷，宗徒们都大受感动，于是大家决定派遣伯多禄和若望去实地考察。另一个需要宗徒亲自到撒玛黎亚去的原因是，因为只有宗徒们才有权施行覆手礼，赐给新领洗的信友圣神的恩宠。伯多禄和若望到了撒玛黎亚，看到斐理伯也看到了他工作的成果，对他大为称赞，他为新受洗的信友施行覆手礼。以后，斐理伯在往迦萨去的路上，向霞龙和斐理斯坦地区进发。他在旅途中还不放弃传教的机会，正好有一位艾提约比雅，也就是现在的非洲苏丹国的女王甘达刻面前很有权的太监，驾车经过，这位太监是皈依犹太教的艾提约比亚人，刚从耶路撒冷朝圣归来，嘴里正念着依撒意亚先知论及默西亚受若受难的一段，斐理伯就上前去问这位太监，是否了解自己所念的这段经文？这位太监倒也坦白承认说；“如果没人指教，我又如何能懂？”就请斐理伯上车与他同坐，替他解释经文，这位太监由感动而皈依，要求在路旁的水池边受洗。

以后，斐理伯经过亚沙，到达凯撒勒亚，就在那儿住了下来，到那儿传扬福。当保禄经过凯撒勒亚，就在那儿住了下来，在那儿传福音。当保禄经过凯撒勒亚，斐理伯已经在当地住上好久了。教会在犹太、在撒玛黎亚以及加里肋亚各省继续不断的在发展，伯多禄亲自到这些地方去视察，和新领洗奉教的信友们接触，并且和他们住在一起，巩固他们的信德。伯多禄在里达治好了一个瘫子，又在靠近里达的约培复活了一个名叫塔彼达的寡妇，伯多禄在约培，住在一个名叫西满的皮匠家，圣神在这儿要准备他，促使他对教会采取一种崭新的措施。事情的经过是这样的，那时，伯多禄正在房上祈祷，不久他觉得饿，愿意吃些东西，正当有人在为他准备饭菜的时候，他就神魂超拔起来了，他看见天开了，降下一个器皿，好像一块大布，系着四角缒到地上来，里边儿有各种野兽，地上的爬虫和天上的飞鸟，其中有犹太人所谓洁净和不洁净的，混杂在一起，这时候有一个声音向他说：“伯多禄起来宰了吃吧！”伯多禄回答说：“主！绝对不行！我从来没有吃过污秽和不洁净的东西。”那个声音又向他说：“天主称为洁净的，你不可称为污秽。”这种情形，一连发生了三次。犹太人的法律关于食物洁净与污秽的规定，在我们看来，似乎是无足轻重，但是对当时的犹太人来说，却并不如此，即使是最普通的犹太教教徒，也会如同旧约玛加伯书中所载的那七位殉道弟兄一样，宁死也不肯去吃那被认定是不洁的食物，对伯多禄而言，也不应该吃污秽的食物，所以他坚决的拒绝，不肯接受，但是那神秘的声，三次劝他不必顾及法定的取洁规律，而要服从天主的命令，伯多禄真是不惑不解，难道天主已为新的教会开辟了新的途径？旧的制度已经失去了它的效用？是要死守法律的文字还是着重在法律的精神呢？就正在这个时候，有一个义大利军营的百夫长打发他的部下，从凯撒勒亚来到约培，扣门求见伯多禄，伯多禄还在沉思那异象时，圣神对他说：“看！有三个人来找你，起来，下去，同他们一起去吧！不要疑惑，因为是我打发他们来的。”伯多禄这才恍然大悟，明白了为什么他在平台上祈祷时，那个神秘的声音劝他要吃大台布里面那些污秽不洁的食物。使者请求伯多禄和他们一同到凯撒勒亚去，伯多禄也就同他们到了凯撒勒亚，百夫长科尔乃略领着全家大小出来迎接。科尔乃略以接待天主使者的大礼，跪伏在伯多禄脚前叩拜他，伯多禄拉起他来说：“起来！我自己也是一个人哪！”随后，科尔乃略把天使显现给他的事向伯多禄说了一遍，要求伯多禄给他们讲解主的道，伯多禄于是对他们说：“我真正明白了，天主是不看情面的，凡在各民族中敬畏祂而又履行正义的人，都是祂所中悦的。”并且把耶稣的行实，所留下来的教训，所行过的奇迹及祂的死亡复活都说了一遍，一切先知都为耶稣作证，使凡信祂的人，赖祂的名字都要获得罪赦。伯多禄还没有说完，圣神便降临到所有听道的人身上，使那几个和伯多禄同来的、受过割损礼的信友们非常的惊奇，想不到，圣神的恩惠竟然倾注在外邦人身上，因为他们都听见科尔乃略一家人说各种语言、颂扬着天主，于是伯多禄服从圣神的指示，正式决定收录外邦人入教说：“这些人和我们一样领受了圣神，谁还能阻止他们领受水洗呢？”于是就吩咐他们以耶稣基督的名字受洗。伯多禄既然已经确切明白了天主的旨意，对自己以前的种种疑惑也已经释然，以后对归化外邦人的问题，便毅然加以拥护了。而且，伯多禄的决定也表明了教会日后发展的正确方向。犹太法律的樊笼被冲破，福音将以雷霆万钧的力量向外发展，伯多禄这一划时代的决定是轰动一时的，难怪耶路撒冷的犹太派基督信徒，听了这消息感到异常震惊，伯多禄一回到耶路撒冷，他们便纷纷向他质问：“你进了没有受割损礼的人家里，也和他们一齐用了饭？”伯多禄耐心地把经过的情形向他们解释，与他同去的六个人也为他作证：“难道他应该比圣神还严格吗？”大同主义比个体主义占得了优势，把默西亚的恩惠，亚巴郎后裔的财产分施给未受过割损礼的人，这也表明了基督的教会已经脱离犹太古教而完全独立，精神和真理的教会，不可能同耶路撒冷的圣殿黏在一起，继续受它的约束，外邦人和犹太人同样被请去赴天主在天国里给人准备的筵席，从此以后，外邦人不需要先进犹太人的外围去准备领先奉教，而可以直接领洗奉教了。

斯德望殉道以后，教难一直没有停止，局势时紧时松，迫害的阴影始终笼罩在基督信徒四周。到了公元41年东汉光帝在位期间，黑落德·阿格黎帕一世登基做了巴勒斯坦的国王以后，不久，教难又再爆发，这个黑落德阿格黎帕是耶稣降生时为王的大黑落德的孙子，杀害洗者若翰的黑落德．安提帕的侄子，少年时代一直在罗马宫廷内渡过，放荡不羁的生活早已使罗马人侧目。公元37年，提庇留皇帝下令把这个黑落德囚禁在监狱里，想不到过了不久，常和他一齐喝酒作乐的酒肉朋友加里古拉，登上了罗马皇帝的宝座，就把黑落德·阿格黎帕给放了出来，还封他为王，赐给他巴勒斯坦北部两省的土地，以前黑落德大帝的版图，也全部恢复了。黑落德·阿格黎帕的生活虽然极为腐化，人却很聪明，为了博取人民的欢心，所以当他一到耶路撒冷，便伪装对宗教非常的热心，根据以色列史书上的记载：“黑落德进入耶路撒冷城的时候，遵守梅瑟法律的一切规定，祭献了牛羊，并且把一条金项链献给圣殿，这条金项链是罗马帝国的皇帝加里古拉送给他的，您知道金项链有多重吗？就跟他当时在监狱里锁住他的铁链一样的重。还有一次正是犹太人的安息年，庆祝帐棚节的时候，他依照习惯诵读申命纪的经文，当他念到那句：“不能让一个外国血统的人做你的国王”，想到自己是一个混血的半阿拉伯人，没有资格作神圣的以色列民族的国君，他意然放声哭了起来，犹太民众深受感动，而向他高呼万岁，表示对他的热诚拥戴，黑落德对犹太教的这种热心，促使他仇视基督徒，在过去几年中对于传扬福音者的迫害和暴行，我们可以说，都是一些偶发事件，黑落德登基以后，在他的指挥之，展开了一种更有组织、更残酷的迫害，宗徒大事录第十二章载着：“黑落德·阿格黎帕迫害教会人士，命人用剑杀了若望的弟兄雅各伯。”这位雅各伯，就是载伯德的儿子，四部福音中，常提到他的名字，他是十二宗徒当中，第一位为真理流血的殉道者。而控告雅各伯的人在法庭作供，看到雅各伯宗徒的英勇态度，大受感动，当场向雅各伯表示悔罪，昄依基督，所以连他也一同判处死刑，在行刑之前，他请求雅各伯的宽恕，雅各伯上前去拥抱了他，对他说：“平安与你同在！”接着由于犹太人赞成黑落德杀害基督徒的这种作风，便也逮捕了伯多禄交给兵士小心看守，准备过了逾越节，要在犹太民众面前公审他。