Sementara Apolos masih di kota Korintus di provinsi Akaya, Paulus meninggalkan provinsi Galatia dan Frigia, lalu berjalan melintasi pedalaman Asia dan tiba kembali di Efesus. Di situ, dia bertemu dengan beberapa orang yang sudah percaya pada pengajaran bahwa Allah akan mengirim seorang Raja Penyelamat. Kemudian Paulus bertanya kepada mereka, “Saat kalian percaya ajaran itu, apakah kalian juga menerima Roh Kudus?”
Jawab mereka, “Belum, bahkan kami belum pernah mendengar bahwa ada Roh Kudus.”
Lalu dia bertanya lagi, “Kalau begitu, kalian dibaptis menurut ajaran siapa?”
Jawab mereka, “Yang diajarkan Yohanes.”
Lalu Paulus berkata, “Yohanes membaptis orang sebagai tanda bahwa mereka sudah bertobat dari dosa-dosa mereka. Dia juga memberitahukan bahwa mereka harus percaya kepada Seseorang yang akan datang sesudahnya, yaitu Kristus Yesus.”
Ketika mendengar perkataan Paulus itu, mereka meminta dia untuk membaptis mereka dalam nama Tuhan Yesus. Dan sewaktu Paulus meletakkan kedua tangannya pada mereka masing-masing, Roh Allah turun ke atas mereka. Orang-orang itu pun mulai berbicara dalam berbagai bahasa sesuai kemampuan yang diberikan oleh Roh Kudus. Mereka juga menyampaikan pesan dari Roh Allah. Jumlah mereka kira-kira dua belas orang laki-laki.
Selama tiga bulan di Efesus, Paulus sering masuk ke rumah pertemuan orang Yahudi. Dengan berani dia berdebat dan meyakinkan mereka tentang berita keselamatan dan kerajaan Allah. Tetapi beberapa orang dari antara mereka mengeraskan hati dan menolak untuk percaya kepada Yesus. Di depan umum mereka menghina jalan keselamatan melalui Yesus. Oleh karena itu Paulus meninggalkan rumah pertemuan tersebut dan mengajak orang-orang yang percaya untuk memisahkan diri dari mereka yang tidak percaya kepada Yesus. Sesudah itu, tiap hari dia mengajar orang-orang percaya di balai pertemuan yang dinamakan Balai Diskusi Tiranus. Sampai dua tahun berikutnya Paulus terus mengajar di tempat itu, sehingga semua orang yang tinggal di provinsi Asia mendengar berita keselamatan tentang Tuhan Yesus, baik orang Yahudi maupun yang bukan Yahudi.
Selama masa itu, Allah melakukan banyak keajaiban yang luar biasa melalui Paulus. Misalnya, kalau orang-orang sakit tidak bisa datang menemui Paulus, mereka cukup memegang saputangan atau kain yang pernah disentuh Paulus, dan mereka pun langsung sembuh. Begitu juga dengan orang yang kerasukan setan.
Suatu kali, ada tujuh orang dukun keliling yang hendak meniru Paulus. Mereka adalah anak-anak Skewa, seorang Yahudi yang mengaku sebagai imam besar. Mereka tidak percaya kepada Yesus, tetapi berusaha mengusir roh jahat dengan menggunakan nama Tuhan Yesus. Beberapa kali mereka berkata kepada orang-orang yang kerasukan roh-roh jahat, “Hai roh jahat, dengan nama Yesus yang diberitakan Paulus, kami perintahkan kalian keluar dari orang ini!”
Tetapi sekali waktu, saat mereka melakukannya lagi, roh jahat yang hendak mereka usir justru menjawab lewat mulut orang yang dia rasuki, “Yesus aku kenal. Paulus juga aku tahu. Tetapi kalian bukan siapa-siapa!” Orang yang kerasukan roh jahat itu tiba-tiba berdiri, menyerang, dan merobek-robek pakaian mereka. Ketujuh anak Skewa dikalahkan olehnya, lalu mereka lari dari rumah itu dengan luka-luka dan telanjang.
Ketika kejadian itu didengar oleh semua penduduk Efesus, baik orang Yahudi maupun yang bukan Yahudi, mereka menjadi ketakutan dan sangat menghormati Tuhan Yesus. Lalu banyak orang yang sudah percaya kepada Yesus datang dan mengaku di depan umum bahwa mereka pernah terlibat dalam ilmu sihir. Bahkan banyak dari antara mereka mengumpulkan kitab-kitab sihir mereka dan membakarnya di hadapan semua orang. Kalau dihitung-hitung, harga semua buku itu kira-kira 50.000 keping uang perak. Dengan demikian, berita keselamatan tentang Tuhan Yesus semakin tersebar dan semakin besar pengaruhnya.