Для первых христиан, признавших в Иисусе ожидаемого мессию (по-гречески Христа), необходимо было найти ответ на вопрос: как могло случиться, что мессия умер от руки своих врагов, так и не создав царства правды на земле? Ответ для них заключался в том, что земная жизнь Иисуса была лишь его первым пришествием; он воскрес, явился ученикам, а затем вознесся на небеса и обретается там во славе, ожидая часа, чтобы явиться снова и сделать свою победу над миром зримой.
Второго пришествия Христа ждали совсем скоро, еще при жизни первого поколения последователей Иисуса. Казалось бы, маленькая группа христиан, остававшаяся на почве иудейства и этим ограниченная в своих попытках обратиться с проповедью к другим народам, должна была впасть в отчаяние, убедившись, что новое триумфальное явление Иисуса медлит осуществиться, и затем быстро исчезнуть со сцены, как исчезали все палестинские эсхатологические секты после неудачи Иудейской войны против Рима. Однако этого не произошло.
Действительно, первые христиане продолжали считать себя иудеями, притом наиболее «истинными» иудеями: они сохраняли обряд обрезания как вещественый знак «Завета» (и отказались от него позже лишь после длительных и серьезных споров), они справляли субботу и все иудейские годичные праздники, они ходили молиться в Иерусалимский храм, признавая его единственно законным. Хотя некоторое число неиудеев примкнуло к христианской общине, по-видимому, уже с самого начала, однако широкая проповедь нового учения среди римских подданных из других народностей началась тогда, когда ее инициатором выступил ученый иудей Саул (Савл) из малоазиатского города Тарса.
Как повествуют «Деяния апостолов» (традиция считает автором этого сочинения евангелиста Луку), Саул никогда не сталкивался с Иисусом и его учениками и первоначально был убежденным противником христианства, ревностным его гонителем во имя иудейской ортодоксии. Внезапный духовный перелом, вызванный, согласно легенде, особым видением, привел его в ряды христиан. Называясь отныне своим римским именем «Павел» (принадлежавшим ему как потомственному римскому гражданину), он начал проповедовать христианство в Антиохии, в различных городах Малой Азии и Греции. Он строил не на пустом месте: население империи было не удовлетворено существующей идеологией, создававшей только безнадежность, и потому было готово к восприятию новых чаяний. Первую опору Павел искал — и часто находил — в традициях иудейской проповеди среди язычников. Число иудействующих прозелитов (новообращенных) было довольно значительно во многих городах восточной части империи. Однако среди жадно внимавших Павлу были не только иудействующие, но и представители иных религиозных групп Восточного Средиземноморья; вместе с тем среди иудействующих оставалось немало стойких ортодоксов, не принимавших нового учения.