Han umgicks hos den romerske ståthållaren Sergius Paulus, som var en klok man. Denne kallade till sig Barnabas och Saul och bad att få höra Guds ord.