Kaibigan siya ni Sergius Paulus, ang matalinong gobernador ng islang iyon. Ipinatawag ng gobernador sina Bernabe at Saulo dahil gusto niyang makinig ng salita ng Dios.