For centuries, the Muslims were able to co-exist perfectly well with Jews and Christians in the Middle East.