If people were hung during the Salem witch trials, what would happen to atheists, or other religions?
In Cordoba (in Modern-day Spain) in the tenth century, there existed an Islamic caliphate (which took up most of modern-day Spain) which treated non-Muslims pretty decently. The caliphate was run by the Umayyad dynasty, and there were a lot of different cultures which mixed in to the caliphate. This specific caliphate fell in 1031 (Islamic control of Spain existed for 450+ years afterward). My apologies on being so vague, I have to write an essay and was only supposed to be on Reddit for a moment!
To get a better answer I highly recommend the following books (which is where I got my information from): R. W. Southern, "The Making of the Middle Ages" (Only £4!)
F. Donald Logan, "A History of the Church in the Middle Ages"