Цицерон упоминает Верию, расположенную в семидесяти пяти километрах от Фессалоники, как oppidum devium — «город в стороне от дороги», что довольно точно. Город раскинулся на восточном склоне горы Вермий, господствуя над равниной, которую пересекают реки Галиакмон и Аксий. Недалеко от этих мест высился гигантский дворец македонских царей. В 1977 году там обнаружили могилу Филиппа II, отца Александра Великого, в которой находились останки человека ростом 1,60 метра, того самого, кого пронзил кинжалом летом 336 года до н. э. собственный телохранитель Павсаний. В золотом ларце хранилось сокровище: корона царя из золотых дубовых листьев и желудей, его пурпурная мантия, щит, мечи и кираса. Невозможно забыть исходящее от сокровищ ощущение величия и могущества. Содержимое могилы перевезли в Салоники, и сейчас это главная ценность археологического музея. Прибыв в Верию, Павел оказался буквально погружен в историю, которую знал и любил с детства.
В синагоге он встретил иудеев, которые оказались «благомысленнее» фессалоникийских собратьев. Доказательством этому послужит то, что «они приняли слово со всем усердием, ежедневно разбирая писания, точно ли это так». Несомненно, за этим последовало принятие новой веры: «И многие из них уверовали, и из Еллинских почетных женщин и из мужчин немало» (Деян 17:12).
Но, как это уже бывало неоднократно, нашлись добрые души, сообщившие в Фессалонику весть о крещениях в Верни. Получившие известие иудеи бросились по следу Павла. Убежденные, что их гости не в состоянии противостоять приближавшейся к городу толпе, жители Верии уговорили Павла позаботиться о собственной безопасности. В городе остались Сила и Тимофей, которые ничем не рисковали — гнев иудеев был направлен исключительно на Павла, а апостола новообращенные проводили до морского побережья. Вероятно, Павел сел на корабль в каком-нибудь маленьком порту, в Дионее или Пидне. Несколько новообращенных из Верии отправились вместе с ним.
Кончалась осень 49 года. Понадобилось три года, чтобы создать в Фессалонике и Верии христианские общины, которым суждено жить. В те минуты, когда судно отчаливало от берегов, Павел уже мог подвести итог проповедничества в Македонии. Первое: он не получил помощи от церкви в Антиохии Сирийской. Средства, которые удалось собрать, пришли из только что возникшей церкви в Филиппах или были заработаны собственным трудом. Что еще важнее: принявшие христианство стали сами обращать других. Они ходили по провинции, чтобы нести Благую весть родственникам и друзьям. Присутствие женщин в общинах Филипп и Фессалоники было несомненным плюсом. Не менее многообещающим было и обращение в христианскую веру «боящихся Бога»; известие о том, что Сын Бога иудеев пришел на землю, помогало преодолеть колебания. Следует признать, что миссия в Македонии оказалась самой плодотворной из всех, предпринятых до этого.