Успех новой проповеди среди язычников окончательно привел евреев в бешенство. Против миссионеров образовался благочестивый заговор. Некоторые из наиболее значительных женщин города были прозелитками еврейства; правоверные евреи подговорили их убедить своих мужей, чтобы последние добились изгнания Павла и Варнавы. И, действительно, оба апостола были изгнаны постановлением местных властей из города и области Антиохии Писидийской.
По апостольскому обыкновению, они отряхли на город прах ног своих. Потом они пошли к Ликаонии и, пройдя около пяти дней по плодородной стране, пришли в город Иконию. Ликаония, как и Писидия, была страной малоизвестной, невидной, сохранившей свои древние обычаи. Патриотизм там еще был довольно живой; нравы были строгие, дух - серьезный и честный. Икония была городом древних культов и преданий, которые во многих отношениях даже приближались к еврейским. Город, до того очень маленький, когда Павел пришел туда, только что получил или был накануне получения от Клавдия звания колонии. Крупный римский сановник, Луций Пупий Презенс, прокуратор Галатии, приписывал себе вторичное основание его, и город менял свое древнее имя на название Claudia или Claudiconium.
Евреев, вероятно, именно вследствие этого, там было много, и они приобрели многих сторонников. Павел и Варнава говорили в синагоге; образовалась церковь. Миссионеры сделали Иконию вторым апостольским центром, очень оживленным, и долго пробыли там. Здесь, по словам одного романа, пользовавшегося большой популярностью около первой половины III века, Павел обрел прекраснейшую из учениц своих, верную и симпатичную Феклу. Рассказ этот не основан ни на каком действительном событии; приходится, однако, спросить себя, произвольно ли Азийский священник - автор романа - выбрал местом действия в своем рассказе Иконию. Гречанки из этой местности и до сих пор еще знамениты своими прелестями и подвержены эпидемическим истерическим явлениям, которые врачи приписывают действию климата. Как бы то ни было, успех апостолы имели очень большой. Много евреев уверовали; но еще больше прозелитов апостолы завербовали вне синагоги, в среде того симпатичного населения, которое старые культы уже не удовлетворяли. Прекрасные нравоучения Павла приводили добрых Ликаонян в восхищение; по легковерию своему, они, к тому же, расположены были с восторгом принимать то, что казалось им чудесами и сверхъестественными дарами Духа.
Буря, заставившая проповедников покинуть Антиохию Писидийскую, повторилась и в Иконии. Правоверные евреи стали стараться возбудить против миссионеров языческое население. Город разделился на два лагеря; произошло восстание; говорили о том, чтобы побить апостолов камнями. Они бежали, покинув столицу Ликаонии.