En Chipre, la isla donde había nacido San Bernabé, encontraron muy buena aceptación a su predicación, y lograron convertir al cristianismo nada menos que al mismo gobernador, que se llamaba Sergio Pablo. En honor a esta notable conversión, Saulo se cambió su nombre por el de Pablo. Y Bernabé tuvo la gran alegría de que su tierra natal aceptara la religión de Jesucristo.