There are stories that Saladin, or Salahudeen to give him his arabic name, disguised himself as a physican and treated Richard the lionheart.
When Richards horse fell during a battle with Saladin, Saladin sent Richard a horse with a message that a warrior like him should only fight on a horse.
When Saladin conqueured the city of jersualam he pronounced an general amnestiy; Christans could stay or go with their belongs. Where did he get this from?
When the Prophet Muhammad (peace and blessings of God be upon) conquered Mecca and defeated the pagans there.
He gave them a general amnesty no massacre occured. These were a people who had tortured him, his companions and murdered defenceless hundreds just because they became Muslims. He let them all go. The following conversation occured
"O Quraish, what do you think I should do to you?"
And they said, "Mercy, O Prophet of Allah. We expect nothing but good from you."
Thereupon Muhammad declared: "I speak to you in the same words as Joseph spoke to his brothers. This day there is no reproof against you; Go your way, for you are free."
Does this sound like someone who was a blood thirsty king that people portray no.
On another point there are many non muslims in arabic up to this day, Millions in fact.