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