OTL, some of the Arab polities were at least semi-Hellenized by Roman times. The Nabateans and Palmyra come to mind.
If Al the much-dicussed had brought the Arabian peninsula into his Empire, it really depends on if his successors manage to hold onto it. I suspect they wont and that a number of...