The chunks had to be generated first on MC Edit. So the whole chunks are pure bedrock, which can't get modified.
You either hit it underground, or saw a freaking black wall on your minimap. You can't be that idiot to not notice it.
I am pretty sure he noticed it and then just went trough to find a safe base to Nuke all non cheating players.