I like your thinking. Force is the only thing they understand.
The threat would be detailed as followed - yes we would give fair warning to civilians to get out, but Mecca would be nuked, then Medina, and any other Islamic holy site we can find. We will bomb them until all the pillars of their faith are gone, and we will not stop until they do.
Regards, Ivan