there is no evidence to say the Prophet prevented disbelievers from practicing their faiths. In fact when some Jews once approached him with regards to two of their people who had committed a crime, they were asked to punish them in accordance to the Jewish faith and not the shari'ah.