"Islamic cities and countries were much more tolerant of other religions than Christian cities and countries"

Of course. You were safe and treated as nearly equal to other citizens as long as you paid a tax for your "protection": the Dhimmi.