Восточный берег Средиземного моря стал христианским, со многими крупными влиятельными христианскими центрами в крупных городах. Большая часть книги Деяний Апостолов посвящена служению и миссионерским путешествиям апостола Павла. Первый его маршрут проходил через Кипр в Малую Азию. Второе путешествие - это долгие дороги в Трою через Малую Азию, а затем, через Македонию в Грецию и обратно. Третье путешествие началось с длительного пребывания в Ефесе (с этого пребывания началось преображение целой провинции Римской империи), за которым последовала новая тяжелая дорога через Македонию и Грецию. И когда Павел, после всех своих приключений, вернулся в Рим, там собрались уже все христиане, готовые к встрече с ним (Деяния 28:14-15).