После чудесного избавления Петру уже нельзя было оставаться в Иерусалиме, и он удалился не только из Иерусалима, но и вообще из пределов Палестины, которая в это время полностью принадлежала Ироду. Из Иерусалима святой апостол Петр пошел в Кесарию Стратонийскую и поставил здесь епископа. Отсюда он отправился в Финикию и рукоположил епископов для городов финикийских – Сидона, Берита и Триполиса. После этого посетил он остров Родос, Валонею, Понт и приморский город Лаодикию. Здесь Петр исцелил многих больных и из многих бесноватых изгнал злых духов. Поставив епископа для верующих Лаодикии, Петр перешел в сирийский город Антиохию. Там в это время скрывался Симон волхв от воинов, посланных римским императором Клавдием схватить его. Узнав о прибытии в Антиохию апостола Петра, Симон волхв поспешно бежал от него в Иудею. В Антиохии Апостол успешно проповедовал Христа, исцелял недужных и творил чудеса. Здесь же он рукоположил епископов для Сиракуз и Тавромении, городов на острове Сицилия. Из Антиохии Петр направил путь свой чрез всю Малую Азию, до северного края ее, омываемого Черным морем. Так чрез Каппадокию и Галатию он достиг Пафлагонии – области на берегу Черного моря. Посетив Синоп, приморский город Пафлагонии, апостол пошел к юго-востоку, в область Понтийскую, и был здесь в городе Амосии. Отсюда он отправился на запад, к нынешнему Мраморному морю, и в области Вифании, омываемой этим морем, посетил города Никомидию и Никею. Из Вифании святой апостол Петр поспешил в Иерусалим на праздник Пасхи. По пути он побывал в Галатии – в городе Пессинулте, заходил в Каппадокию в Сирии и останавливался в Антиохии. Наконец Петр прибыл в Иерусалим. Здесь посетил его святой апостол Павел. Павел затем и пришел в Иерусалим, чтобы увидеться с апостолом Петром, и пробыл у него 15 дней (см.: Гал. 1, 18). Прошло уже три года от обращения ко Христу, и это была первая встреча первоверховных апостолов. После праздника Пасхи Петр опять вернулся в Антиохию. Поставив там епископа, он направился снова к Мраморному морю. По пути он посетил город Синноду Фригийской области. Потом опять был в Никомидии, на берегу Мраморного моря. В Никомидии апостол Петр рукоположил епископа и направился отсюда на юго-запад, к архипелагу. По дороге он заходил в город Клиоп, куда поставил епископом Корнилия сотника. Наконец Петр снова возвратился в Иерусалим.
Так святой апостол Петр обошел всю Малую Азию, Палестину и Сирию и везде проповедовал слово Божие и рукополагал по городам епископов. По прибытии апостола Петра в Иерусалим явился ему в видении Господь и сказал: «Встань, Петр, и иди на запад – нужно и западу просветиться твоею проповедью. Я буду с тобою». Апостол Петр рассказал верующим бывшее ему явление Господа, простился с ними и опять отправился в Антиохию – посетить тамошнии церкви. В Антиохии Петр вновь встретился с апостолом Павлом. Павел обличил апостола Петра за то, что он стал делать неправильные уступки христианам из иудеев и начал чуждаться общения с христианами из язычников (см.: Гал. 2, 11 и далее). Обходя церкви Сирии, Петр в это время, вероятно, посетил верующих в Вавилоне. Отсюда он пишет свое Первое соборное послание рассеянным по разным странам верующим, преимущественно из иудеев. В этом Послании апостол благодарит Бога за твердость верующих, дает им христианские наставления, приспособленные к различным состояниям в Церкви и гражданском обществе, и возбуждает к дальнейшим подвигам подвигами Христа. Одним из главных побуждений к написанию Послания был дошедший до апостола Петра слух о том соблазне и о тех сомнениях, которые возникли между верующими после спора двух верховных апостолов в Антиохии. Это Послание было как бы прощальным приветствием и наставлением верующим Азии: апостол, быть может, предчувствовал, что уже не вернется больше к ним. Вручив Послание для передачи верующим бывшему в Вавилоне Силуану (см.: 1 Пет. 5, 12), сам Петр, исполняя повеление Божие, направил путь свой на запад. По дороге он посетил христиан в городах Тарсе, Ликии, Ефесе и Смирне и рукоположил для этих городов епископов. Потом, переплыв из Азии в Европу, святой апостол прибыл в Македонию и поставил епископов в города Филиппы, Солунь, Коринф и Патры. Отсюда Петр переплыл на остров Сицилию. Недолго пробыв в городе Тавромении у местного епископа Панкратия, апостол Петр, наконец, переправился в Италию и прибыл в Рим. Здесь он каждый день проповедовал и в народных собраниях, и на городских площадях, и в домах, – и многих обращал ко Христу и крестил.