扫罗在主后大约38年，经过南下阿拉伯回到叙利亚，又经过十几年的修行，准备外出传道，改名保罗，一路向西对小亚细亚地区传福音。虽然他每到一处都是先进犹太的会堂，但是效果不佳，于是改向向外帮人传教。 犹太人可以接受耶稣是善者是先知，但是很难接受拿撒乐的耶稣是犹太人的弥赛亚，是人子，是神子。外帮人倒是不在乎，在基督里有耶稣的爱，每天有掰饼喝酒，记念耶稣基督，特别是罗马帝国的下层公民来自不同地区和不同的背景，大家可以凝聚一起不分身份，多了归属感。随着外帮人大量加入，引起十二个门徒的礼仪之争，那就是外帮人加入基督教是否要遵守摩西律法，是否要行割礼。起初十二个门徒是坚持要外帮人行割礼的，保罗和他们争辩：耶稣来成全了律法，割礼不再成为人得救的唯一条件[见加拉太书]。首先是耶稣的弟弟雅各说服彼得等门徒，接受了保罗的神学思想。
  基督教从犹太教分离出来后，延续了犹太教传统。从敬拜礼仪来说，犹太教传统经历了筑坛，搭建会幕，圣殿。但是耶稣被钉十字架以后，特别是主后70年圣殿被罗马军团毁掉，犹太人分散到地中海沿岸，没有圣殿可敬拜的地方了。于是会堂或家庭成了犹太人聚会的地方，这是基督教会的初形。从另一方面也验证了耶稣生前的预言：这殿三日我又建造起来(这里指耶稣死而复活，他的身体将成为祷告的殿)。没有了圣殿，没有了祭司，于是祷告成了犹太人主要和神交通的形式。而耶稣生前已经教导门徒这样行了。基督教这时形成了固定的洗礼，主餐，祷告礼仪。洗礼是为那些立志加入基督教会人进行的；主餐是已成为基督徒的人要行的，而且是每天都有；祷告是基督徒随时要做的。信犹太教的犹太人在会堂做什么呢？1。一同念示玛(Shema,宣召文)； 2。诵读律法和先知书(旧约的摩西五经和先知书)；3。文士讲解希伯来经文Targum； 4。有管理会堂的人或长老讲勉励的话；5。祝福(民数记六24-26)。这样的流程和现代基督教会，除了加入诗歌赞美外，几乎相同。长老讲勉励的话这个环节后来改成念使徒的亲笔书信，这些流行的属灵书信逐渐成为后来基督教的新约。对于这时的基督徒来说他们所盼望的是，门徒们强调的：“耶稣再来”(第二次降临)。 外帮人大多受希腊文化影响，灵魂不灭可以容易理解，但是灵魂去哪里？ 佛教说轮回；基督门徒说它变成永恒的生命和耶稣一样与神同住。如果耶稣再次来临不就证明了吗？