Fire would do a good job of purifying "Allah's earth" -- or at least that portion that those following Allah live on presently...
A nuclear fire storm should do it.