While it's important to remember that much of the world between Spain and the Indus River wasn't Arabized, most of it was so thoroughly Islamised that these days we can't think of the world we now call the Middle East without thinking of it as Islamic. 