Islam did not challenge the beliefs of other faiths. Instead, Muhammad treated Jews and Christians as,
1. The unfaithful
2. People of the book
3. Threats to the creation of the Islamic Empire.