How did Muslims initially show tolerance?

Muslims showed tolerance by permitting the practice of religions other than Islam in the territories that they conquered. They also did not engage in a mass slaughter of the inhabitants of any major city, which was common practice in the Middle Ages.