I don’t think we can summarize Muslim-Jewish relationship in one sentence. Rambam had to run away from crazy Muslims in Spain to more moderate ones in Fes (with it’s first Madara/Proto-University before Europeans had them) and then to Egypt… Rambam ran away from Christian Spain to Muslim lands … Ottomans let Sefardim after they were kicked out of Spain … Think of Har Habait: if Muslims were not there for last 1,000+ years, it would be either have some avoda zara or a garbage dump.
But if the question is how would EY work without Zionists, just look at Syria now instead of Ottomans a hundred years ago.