Ping to FR’s preeminent Islamic scholar.
You have a verse, "there is no compulsion in religion". We hold that verse to be true. We are aware that some of your scholars teach that it is superceded by other verses. We deny it. We hold they those scholars are introducing their personal opinions and placing them above the word of the Koran. We consider them heretics and innovators, however long their traditions, and claim that they are following only themselves.
We do not expect every Muslim country to agree with us in this respect. In the long run, we will wage war until you say, "there is no compulsion in religion". But practically, we may make truces with some of your nations from time to time, as it suits us, even where you refuse to say this. These are truces only, for practical reasons. We concede nothing thereby on the principle, and reserve the right to wage war again until you say, "there is no compulsion in religion", with your own Koran.
In our own countries, we have made our laws in conformity with that verse. Historically we fought among ourselves for a long time before settling that this was the only true religious attitude, as we found that religion compelled, is not religion. True inward faith is required for religion, and it is destroyed by compulsion in these matters. Whether you agree with this or not, we require you while residing in our countries as guests, to abide by our understanding of the matter. If you like, you may say that while in our countries, you are in the situation Muhammad was in when he proclaimed that verse.
If, while a guest in our country, you contradict our law in this matter, then we hold you an open enemy, as well as a heretic and an innovator and a troublemaker. We will declare war on you and your blood shall be licit. In practice we may prefer to imprison such troublemakers, or to deport them. This is entirely up to us. We will consider anyone's publically contradicting the verse "there is no compulsion in religion" while a guest in our countries, itself an act of war that makes your blood licit for us. If we choose, we may have harser measures for those who so act than for those who only teach it, but even teaching it is an act of war and suspends our hospitality. What you do in your own countries is your own affair, up to the statement above, that in the long run we shall wage war upon you until you accept your own Koran, on this matter, and reject the self appointed revisions of it by heretics and troublemakers.
That is how this should be dealt with.
Fine question BTW.