Han var hos Landshævdingen Sergius Paulus, en forstandig mand. Denne kaldte Barnabas og Saulus til sig og begjerede at høre Guds Ord.