There are enough MIRVed SLBMs on ONE submarine to destroy the entire Middle East without launching all the missiles.
You actually do not need to cover the entire surface area, just hit the centers of major cities, most of the population would die off, and the rest would turn to chaos.
I foresee parts of the middle east turning into glass should these 6th Century sociopaths get too serious.