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