Acts 13:7-8, 12

who was [closely associated] with the proconsul [of the province], Sergius Paulus, an intelligent and sensible man. He called for Barnabas and Saul and wanted to hear the word of God [concerning eternal salvation through faith in Christ]. But Elymas the sorcerer (for that is how his name is translated) opposed them, trying to turn the proconsul away from accepting the faith.

The proconsul believed [the message of salvation] when he saw what had happened, being astonished at the teaching concerning the Lord.