Well, Wikipee says he was a Nabatean from Edom. But his ancestors converted to Judaism, basically a proselyte.