Other religions are missing a bet by not playing Muslim superstitions like a violin. It’s important to realize that they believe in their superstitions more than they do their religion.
For instance, create a “magical amulet” that if a Muslim just touched it, it would mark his soul as that of a Jew. And the only way he could get his soul unmarked, would be if he could get four other Muslims to touch the amulet, so their souls would be marked as those of Jews. Otherwise, no matter what else he did, when he died his soul would be carried off by a black Djinn to a horrible fate. This is the sort of gift that keeps on giving.
Other ideas are to reinforce their superstitions by giving them new ones, like “Step on a crack, become a Christian”, and “If you listen to a sea shell, ghosts will whisper the future.”
I agree. There are aspects that could be exploited to our favor.