Вероятнее всего, что у него были с миссионерами дружественные сношения; ибо они сохранили о нем воспоминание, как о человеке умном и добром. Предположение св. Иеремии, будто Савл от этого Сергия Павла стал называться тоже Павлом, представляет лишь догадку; однако, нельзя сказать, чтобы догадка эта не была отчасти правдоподобной. Именно, начиная с этого времени автор Деяний постоянно заменяет имя Савла именем Павла. Быть может апостол принял Сергия Павла своим патроном и стал носить его имя в качестве его клиента. Возможно также, что у Павла, по примеру многих евреев, было два имени: одно - еврейское, другое - получившееся из грубой грецификации или латинизации первого (подобно тому, как Иосифы называли себя Гегезиппами и т. д.), и что он начал носить исключительно имя Павла только с тех пор, как вступил в более непрерывные и прямые сношения с языческим миром).
Мы не знаем, сколько времени продолжалась проповедь на Кипре. Этот эпизод, очевидно, не имел большого значения, так как Павел в своих посланиях о нем не упоминает и никогда не стремился повидать вновь церкви, основанные им на острове. Возможно, что он их считал принадлежащими скорее Варнаве, чем ему. Как бы то ни было, этот первый опыт апостольских странствий имел для Павла решающее значение. Начиная с этого времени он говорит, как наставник. До этих пор он был как бы подчинен Варнаве. Последний дольше него был в церкви; он его ввел в нее и ручался за него; в нем были больше уверены. За время поездки роли изменились. Благодаря проповедническому таланту Павла устное слово стало его почти исключительным уделом. С этих пор Варнава становится только спутником Павла, одним из его свиты. Этот истинно святой человек с удивительным самоотречением соглашался на все, все предоставлял своему смелому другу, превосходство которого он признавал. He то было с Иоанном Марком. Между ним и Павлом появились несогласия, которые вскоре должны были привести к разрыву. Причина последнего неизвестна. Быть может, взгляды Павла на отношение евреев к язычникам возмущали Марка, пропитанного иерусалимскими предрассудками, и казались ему несогласными с убеждениями Петра, его учителя. Возможно также, что постоянно растущее значение личности Павла невыносимо было для тех, кто наблюдал, как он с каждым днем становился крупнее и высокомернее.
Вряд ли однако Павел тогда же принял или позволял приписывать себе звание апостола. Звание это до тех пор носили только иерусалимские Двенадцать; его не считали замещаемым; полагали, что только Иисус мог дать его. Возможно, что Павел уже нередко говорил себе, что и он получил его прямо от Иисуса, во время видения своего на дороге в Дамаск; но он сам еще не совсем открыто признавался себе в таком значительном притязании. Понадобятся пылкие вызовы со стороны его противников, чтобы заставить его сделать то, что вначале представлялось ему дерзостью.