但是，那個分布在大片港口地區的基督徒團體非常嫉恨保羅，他們想盡一切辦法給他的工作製造麻煩。
承襲了多達二十代先祖傳統的思想不可能一下子被擺脫，對於虔誠的人們來說，保羅好像走得太遠了，他對宙斯和密特拉的忠誠信徒們顯得太友善了，他首先是一個猶太人，其次才是他宣傳的基督教信念，他應該盡可能嚴格地遵從摩西的律法。
當保羅正努力向他們證明，這兩者沒有共同之處，人們不能同時信仰耶和華和耶穌時，他們內心的嫉恨轉變成了公開的敵視。曾經有好幾次，他們想要殺死這個可恨的做帳篷的人，最後，保羅意識到，如果基督教想要繼續存活下去，必須得到全新的群眾，必須完全與猶太教斷決。
他依然留戀小亞細亞的生活，但是，最終在特洛亞（這裏是在荷馬歌頌過的特洛伊廢墟附近的一個海港），他決定必須去歐羅巴。
他安全渡過了赫勒斯滂海峽，直接抵達腓立比，在馬其頓中心的一座重要城鎮。
如今，他到了亞曆山大昔日的國家，由於他對希臘語非常熟悉，他便在那裏向那些最初的西方聽眾布道了耶穌的思想。他剛講了兩次，就不幸被士兵抓起來坐了牢。
但是，當地人非常喜歡他，人們偷偷地把他放走了。
這次倒黴的經曆並沒有打消他的勇氣，他決定在敵人的地盤發起反攻。他來到雅典，雅典人非常禮貌地傾聽了他布道的內容，不幸的是，在過去的四百年中，他們聽到過很多新學說，這位新來的傳教士沒有足夠的魅力引起他們的興趣。
保羅的事業並沒有被幹涉，但是，也沒有人願意站出來要求被洗禮。
他在哥林多取得了很大的成功，就像我們在他後來寫給哥林多的教會的兩封信裏得知的那樣：在信中，他說出了自己更多的思想，隨著時間的慢慢推移，他們越來越偏離那些對於基督徒的心靈來說仍然非常親切的老規矩。
這次，保羅在歐洲生活了幾年的時間，所有未來的布道事業的根基已經牢牢地被奠定了，他可以返回屬於他自己的小亞細亞了。
他首先訪問的是地中海西部的以弗所，這座城市自古以來一直供奉著敬奉狄安娜（也被希臘人稱作亞底米）的神廟。
狄安娜是阿波羅的雙胞胎姐妹，她不隻是一位偉大的月神，人們相信她有能力影響所有有生命的事物，在他們的意識裏，她要比她的父親宙斯有更多的神能，就像在中世紀，耶穌的母親瑪利亞被人們認為比耶穌還要值得人們尊敬。
保羅對這座城市的情況一點都不了解，他要求人們允許他在當地的猶太會堂裏宣講，他們得到了允許，但是，猶太人剛聽幾句，就紛紛離開了。隨後，他租了一個過去曾經是希臘哲學家的講堂，他用了三年時間，經營著這座可以稱為第一座神學院的地方。
與耶路撒冷一樣，以弗所也是一個宗教壟斷的城市，狄安娜神廟裏的事工給人們帶來了巨大的利益。
有參觀者就會有獻祭，一個興旺的交易是狄安娜的神像，朝聖者想把它們帶回家去，就像我們現代人到在盧爾德旅遊時會買聖母瑪利亞的雕像，在羅馬會買彼得的雕像一樣。
如果保羅能夠在這裏取得成功，摧毀人們可以施展法力的女神擁有超自然的神力的古老信仰，那麼，這項一直給人們帶來財富的生意也會隨之被摧毀。這些金銀匠人和聖殿的祭司們做出了一個與幾年前的耶路撒冷同僚們一模一樣的舉動，他們想要采取與法利賽人和撒督該派殺死耶穌一樣的方式殺死保羅。
保羅從他的朋友那裏得到了危險的信號，他立刻逃跑了，但是他已經完成了自己的事業。
以弗所的基督教社團已經非常強大了，到了無堅不摧的程度，盡管保羅從那以後再也沒有來過這座城市，但是，以弗所變成了最早的基督教世界的一個最重要的中心，就像我們可以在公元二、三世紀的編年史書中了解到的那樣，有幾次最早的基督教的會議都是在這座城市裏舉辦的，它們賦予這種新教義的最終形態。