Enquanto Apolo estava em Corinto, Paulo viajou pelas regiões do interior até chegar a Éfeso, no litoral, onde encontrou alguns discípulos. Ele lhes perguntou: “Vocês receberam o Espírito Santo quando creram?”.
“Não”, responderam eles. “Nem sequer ouvimos que existe o Espírito Santo.”
“Então que batismo vocês receberam?”, perguntou ele.
“O batismo de João”, responderam.
Paulo disse: “João batizava com o batismo de arrependimento, dizendo ao povo que cresse naquele que viria depois, isto é, em Jesus”.
Assim que ouviram isso, foram batizados em nome do Senhor Jesus. Paulo lhes impôs as mãos e o Espírito Santo veio sobre eles, e falaram em línguas e profetizaram. Eram ao todo uns doze homens.
Em seguida, Paulo foi à sinagoga e ali pregou corajosamente durante três meses, argumentando de modo convincente sobre o reino de Deus. Mas alguns deles se mostraram endurecidos, rejeitaram a mensagem e falaram publicamente contra o Caminho. Paulo, então, deixou a sinagoga e levou consigo os discípulos, passando a realizar discussões diárias na escola de Tirano. Isso continuou durante os dois anos seguintes, e gente de toda a província da Ásia, tanto judeus como gregos, ouviu a palavra do Senhor.
Deus concedeu a Paulo o poder de realizar milagres extraordinários. Quando lenços ou aventais usados por ele eram colocados sobre enfermos, estes eram curados de suas doenças e deles saíam espíritos malignos.
Alguns judeus viajavam pelas cidades expulsando espíritos malignos. Tentavam usar o nome do Senhor Jesus, dizendo: “Ordeno que saia em nome de Jesus, a quem Paulo anuncia!”. Os homens que faziam isso eram os sete filhos de Ceva, um dos principais sacerdotes. Certa ocasião, o espírito maligno respondeu: “Eu conheço Jesus e conheço Paulo, mas quem são vocês?”. O homem possuído pelo espírito maligno saltou em cima deles e os atacou com tanta violência que fugiram da casa, despidos e feridos.
A notícia do ocorrido se espalhou rapidamente por toda a cidade de Éfeso, tanto entre judeus como entre gregos, e sobre eles veio um temor reverente, e o nome do Senhor Jesus era engrandecido. Muitos dos que creram confessaram suas obras pecaminosas. Vários deles, que haviam praticado feitiçaria, trouxeram seus livros de encantamentos e os queimaram publicamente. O valor dos livros totalizou cinquenta mil moedas de prata. Assim, a mensagem a respeito do Senhor se espalhou amplamente e teve efeito poderoso.