Perhaps you could have the Arabs adopt a form of Zoroastrianism and still manage a similar expansion to OTL.