This is a fascinating premise! To be honest, the only experience I have with islamic fantasy is Scheherezade and Alladin. I think I read some novels once, as a kid, where the setting was arabic high fantasy-esque, but I don't remember any titles. I'd love to discuss it more!