Павел и Варнава направились в Кипр. Ведь Варнава киприянин (Деян. 4:36) и естественно, что он, человек большого сердца, захотел в первую очередь поделиться своим самым сокровенным – знанием Иисуса – со своими соплеменниками. Кипр являлся римской провинцией, известной своими медными рудниками и судостроением. Иногда Кипр называли Макария, что значит счастливый остров. Климат его считался очень хорошим, а изобилие продуктов и полезных ископаемых позволяло каждому найти на нем все необходимое для благополучной жизни. Павел никогда не искал легких путей. Он и Варнава проповедовали в Пафе, главном городе провинции. Паф пользовался дурной славой за то, что в нем процветал культ Венеры, богини любви.
Правителем Кипра был проконсул Сергий Павел. Это было очень суеверное время и все знатные люди, даже такой умный человек как Сергий Павел, имели своих ясновидцев и предсказателей судьбы, занимавшихся волхвованием и заклинанием. Вариисус, или по-арабски Елима, что значит искусный, понимал, что, если проконсул обратится в христианство, то его дни будут сочтены; Павел же очень убедительно продемонстрировал ему силу Божию.
С этого момента Савл и стал называться Павлом. В те времена почти у всех иудеев было два имени. Одно из них иудейское – под которым его знали в узком кругу, а другое греческое, под которым он был известен в широких кругах. Иногда греческое имя было переведено с иудейского. Так, Кифа и Петр означают, собственно, на иудейском Фома, а по-гречески Дидымос. Иногда греческое имя подражало звуку иудейскому. Так, иудейское Елиаким преобразовывалось в греческое Алким, а иудейское Йошуа становится в греческом Иисус.
Так и Савл стал Павлом. Вполне возможно, что к этому времени он настолько освоился со своей миссией апостола для язычников, что стал пользоваться лишь своим языческим именем. Если это так, то с этого момента он встал на стезю, предназначенную для него Святым Духом и, с этого момента для него не могло быть поворота вспять.
