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