Islam rose in a region with a strong Christian and Jewish presence, but tried to depict Christians later as "heathens"