Стефан, один из руководителей Иерусалимской церкви, был обвинен в богохульстве, и иудеи побили его камнями (Деян 6:1–8:2). Верующих в Иерусалиме преследовали, и многие из них бежали, одни на юг, в Иудею, другие на север, в Самарию, третьи на запад, к побережью, а некоторые добрались даже до Кипра (Деян 8:1-3; 11:19). Многие апостолы тоже покинули Иерусалим и проповедовали в других местах. Проповедь Филиппа, Петра и Иоанна вызвала много обращений в Самарии (Деян 8), области, в которую ортодоксальные иудеи предпочитали не заходить.

Филипп, отправившись в Газу, крестил встреченного им по дороге эфиопского вельможу, а затем проповедовал в приморских городах (Деян 8:26-40).

Петр отправился в Кесарию, после того как в видении ему было открыто, что он должен проповедовать Евангелие язычникам (Деян 10:1-48). Когда иудейские гонения на христиан в Иерусалиме усилились, христиане-евреи рассеялись по областям, лежащим к северу от Палестины. Многие из них прибыли в Антиохию, третий по величине город Римской империи. Именно из Антиохии отправлялся в свои миссионерские путешествия Павел.

Путешествие Павла в Дамаск
Через некоторое время после смерти Стефана, когда Павел (тогда еще Савл) оставался фарисеем, он получил разрешение иудейских властей отправиться в Дамаск для розыска тамошних христиан (Деян 9:1-2). По пути туда он получил ослепительное видение воскресшего Христа. После того, как с помощью Анании, жившего в Дамаске на Прямой улице, Павлу было возвращено зрение, он стал христианином, и сам был вынужден бежать назад в Иерусалим, чтобы спасти свою жизнь (Деян 9:23-26). Вскоре Павел снова оказался в опасности, на этот раз его хотели убить евреи-эллинисты, и тогда он отправился через Кесарию в свой родной город Тарс.