Han holdt til hos guvernøren, Sergius Paulus, som for øvrigt var en begavet mand. Guvernøren inviterede Barnabas og Saul på besøg, for han ville gerne høre Guds ord.