I am more versed in pre-islamic faiths, beliefs and cultural motifs. Paganism, Zoroastrianism, Mithraism & the like. And also, don't forget the Islam is only one contemporary faith from the middle east. You also have Sikhism, Buddhism, Hinduism, the infamous Yezidi faith, etc.
Now, personally I've drawn my character Idea from the writings of HP Lovecraft, more than anything traditionally middle eastern. And I don't have a problem with that at all because 1) this is fictional and 2) I thought we were doing it for fun.
Anyway, if you'd like some more info on the "old ways" from the middle east, check these links out:
Gateways to Babylon
Chaldean Magic
Avesta.org