Di Ikonium, Paulus dan Barnabas juga mengajar di rumah ibadat orang Yahudi. Pengajaran mereka membuat banyak orang Yahudi dan Yunani menjadi percaya. Mereka mengajar dengan berani dan penuh kuasa untuk mengadakan banyak tanda dan mujizat. Orang banyak di kota itu menjadi terbelah dua; satu pihak mendukung orang Yahudi dan pihak kedua memihak kedua rasul itu. Setelah itu, Paulus dan Barnabas menyingkir ke kota kecil di Listra. Kepercayaan masyarakat setempat terhadap dewa-dewa membuat mereka salah sangka dan bahkan menganggap kedua rasul ini adalah Zeus dan Hermes. Hal ini sangat mendukakan kedua rasul. Setelah itu, mereka pergi ke Derbe untuk mengabarkan Injil Kristus. Di sini, mereka memperoleh banyak murid.