Well, Muhammad and Islam exactly as we know it would probably get butterflied. But if there is no strong state in Persia/Mesopotamia, couldn't 6th or 7th century Arabs, maybe with a special prophet, just attack the weak Mesopotamian/Persian side, and stay clear of the too strong ERE side?