How about we burn down some embassies? Will that serve?
What will serve is treating these savages the same way they treat "unbelievers" - leave, convert, or die. If we don't the result of this will be in their favor.