Павел и Варнава отправились в Иконию, находившуюся приблизительно в 145 километрах от Антиохии Писидийской. Это был очень старый город и даже считался древнее Дамаска. В стародавние времена был в этом городе царь Нанак и поговорка «со времен царя Нанака означала «от сотворения мира». Как обычно они начали проповедовать в синагоге, и их проповедь имела успех; но завистливые иудеи натравили на них толпу, и вновь пришлось Павлу и Варнаве идти дальше.
Следует отметить, что Павел и Варнава все более рисковали своей жизнью. В Иконии им опять-таки грозила расправа самосудом. Чем дальше шли Павел и Варнава, тем дальше уходили они от цивилизации. В цивилизованных городах по крайней мере жизнь их была в безопасности, потому что римская администрация поддерживала порядок; но за их пределами Павлу и Варнаве всегда угрожал самосуд толпы фригийцев, подстрекаемой иудеями. Они же оба были мужественные. А мужество всегда необходимо христианину.