基督徒还受摩西律法的约束吗？保罗的普遍主义对这个问题有很大影响。情况往往是，一般问题因为是具体话题而得到热议。犹太教律法要求进行割礼，因此，某些基督徒主张，如果希腊人想要成为基督徒，应该举行割礼。但其他人反对这种观念，认为这个仪式既无必要又很残酷，特别是对于成年人。保罗解决了这个具体问题，宣称基督徒不用必须举行割礼。
然而，对于许多基督教的皈依者而言，最具说服力和深刻性的必定是基督教对古老罪行问题的回应，以及那些被上帝“拯救”了的人的美好来世前景。保罗把被钉十字架解释为对罪行的救赎。（“救赎”即“弥补”。）强调亚当所有子孙的罪以及基督必须为了赎清这种罪而死，这是保罗的教义，我们可以从他的书信了解相关内容。耶稣可能不会用这样的话来呈现自己；至少，四福音书中对耶稣生活的描述没有用到这些说法。保罗还引入上帝决定谁会得救的观念。根据保罗的书信，基督最后会在“荣耀中”回来审判人类（生者和死者）。保罗预想基督的第二次降临很快就会到来，他早期的绝大多数基督教门徒也这样认为。
这个决定意味着摩西律法不再支配着基督教。耶稣的死亡和复活既完成又补充了作为宗教生活之基础的犹太教律法。根据保罗的说法，新信仰由爱引导，而不受传统犹太教的律法限制。这种说法也促进了人们皈依基督教，反对分裂主义，比如某些犹太教派（著名的有法利赛派）。基督教这种寻求皈依的倾向，被称作福音主义，直到今天，它仍是基督教的一个显著特征。
在早期基督教徒如何解释耶稣的故事上，保罗具有极其重要的影响力。他认为耶稣是《希伯来圣经》的先知所预测的救世主。耶稣出现是新时代到来的标志。正是保罗把耶稣解释为世界创造者天父之子。按照保罗的说明，三位一体的第三个位格圣灵，通过把恩典深入到每个基督徒的内心，从而与基督相互结合。恩典是上帝的福佑，它让个体的精神生命变得充沛有力，帮助他们努力过上有道德的生活。
保罗的看法导致大量的律法被颠覆，不过，重要的是要强调，大量教义被拒斥并不意味着对希伯来律法的全部拒斥。十诫全部完好地保留了下来，它们对基督徒的约束与对犹太教徒的约束类似，毫无疑问，其中包括这样的戒律：“你不应杀人”“你不应偷盗”和“孝敬你的父母”。不过，改变的是犹太教律法强加的大量限制，比如犹太洁食对饮食的限制和反对“偶像”的禁令。犹太洁食限制的目的，就是使希伯来人作为民族团结起来，从而与其他民族区分开来，但是早期基督徒没有理由让他们的宗教向其他民族敞开。反对“偶像”的禁令则基于以下这样的观念，即上帝无法描绘。但是，既然耶稣基督是人神，那么就没有理由认为所有形象都是渎神的，因此，基督教艺术得到蓬勃发展。
保罗的影响力显而易见，如下事实就是明证：尽管他没有亲自接触过耶稣，却被视为使徒。保罗促进了对使徒身份的新理解，宣称只要有可能像他去大马士革的路上那样感受到耶稣的强大力量，个人是否认识耶稣就并不重要。在犹太教律法与基督徒的关联性的争议中，保罗占据核心地位，因为他认为自己对于“异教徒”，即非犹太教的人们，具有特殊的使命。他促进了对于基督教的普遍主义理解，坚持认为新宗教不应该有意区分犹太人和希腊人。而且，对于“被拣选的民族”，并没有什么特殊的规定。保罗对基督教的普遍主义理解，可能与他受到的希腊化教育相符。他似乎意识到罗马帝国存在某些斯多葛学派的观念。比如，他在论及每个人天生具有的良心的自然法则时，就是诉诸斯多葛学派的自然概念。
保罗关于割礼的决定，得到了首届基督教理事会的支持，也标志了希腊化基督教共同体的胜利。通过削弱割礼的重要性，这个决定也与妇女在早期基督教中相对重要的地位相符，当然，这种相对重要性是与其他同时代的宗教比较而言的（包括犹太教）。然而，随着教会成为更加组织化的运动，妇女的地位逐渐削弱。此外，保罗自己也完全不是妇女权利的支持者。他坚持认为，妇女应服从她的丈夫。他也倾向于认为女性的性欲是低贱、危险甚至邪恶的。他虽然没有主张完全禁欲，但他在基督徒中提倡适当的性欲。或许，这种做法与其说是鄙视性欲，不如说是为了抵抗如下盛行说法：某些关于圣餐的基督教庆典已经堕落为狂欢放纵。
基督教的早期阶段，决定性的人物和最有影响的哲学家无疑是（圣）保罗（死于公元 62 至 68 年间），他是早期基督教领袖中受过良好教育的人。正如斐洛，保罗也是希腊化的犹太人。他年轻的时候，是狂热的基督徒迫害者，但在皈依之后，他也是同样热烈的信仰辩护者。根据他自己的证词，这种转变的发生是由于在去大马士革路上的戏剧性经验，他当时正要去那里组织对某些贫穷的基督徒的迫害。保罗说，当时他突然受惊坠马，接着眼前突然一黑，什么也看不见。只听到某个声音问到：“你为什么要迫害我？”后来，由于“看见光明”，他于是皈依了基督教。
保罗关于割礼的决定基于如下论点：犹太律法已为基督教取代。因此，保罗使新宗教更能够为非犹太世界所接近，从此，非犹太、希腊化的基督教共同体的观点开始支配基督教。渐渐地，基督教的信条和活动变得与犹太教的信条和活动完全不同，以至于基督教自身被视为新宗教。
早期基督教也遇到了很多具有哲学意蕴的挑战和实际关注。这些挑战包括，基督教被统治的罗马人直接认定为颠覆性威胁，而且许多基督徒在早期遭到迫害和杀戮。然而，早期基督徒的许多关注与谁可以或不可以被当作这个被迫害群体的成员有关。比如基督教限于犹太人吗？还是说这个信仰也向其他人开放？希伯来律法在基督徒的生活中的地位是什么？实际上，基督教开始是犹太教内部的教派。许多基督教犹太人继续在圣殿中朝拜，不觉得他们的新信仰与犹太仪式有什么冲突。但是，随着基督教开始想要获得更多的信众，不同种族群体之间就出现了张力，在新千年的前半个世纪，基督教不仅敞开了教门，而且开始主动招纳新信徒，可以说，世界上任何人都是它的潜在信徒。