Golden Age Islam was surprisingly progressive at the time in terms of religious tolerance. Not necessarily because of idealism (although iirc, the Koran doesn't encourage proselytisation), but because many rulers get income taxing non-Muslims.