Hän oleskeli käskynhaltijan, Sergius Pauluksen, luona, joka oli ymmärtäväinen mies. Tämä kutsui luoksensa Barnabaan ja Sauluksen ja halusi kuulla Jumalan sanaa.