You can't convert all the Jews and Christians immediately, otherwise you have no tax base.

Usually, the only way other religions can co-exist with Islam is if the authorities are anxious not to upset the economic applecart.