That's why you also target Medina and their other "holy" shrines with either simultaneous nuke strikes or (in the case of Jerusalem) the third Temple. While the Koran deals with the destruction of Mecca, I don't believe it also deals with the destruction (especially simultaneous destruction) of the other Islamokazi "holy" sites.
Destroying their holy sites would have the effect of radicalizing the entire Muslim world, which is what the terrorists have in mind. No, this isn't the Cold War anymore. There is no center of gravity to this enemy, hence offense may not be the best defense.