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