Minecraft wiki entry for Defeating_the_wither, associated text: During world generation, after bedrock is generated, a pool of water is sometimes formed at bedrock level and removes large amounts of bedrock. This can form additional naturally generated wither killer locations, allowing a player to spawn a wither in a location with enough bedrock so that the wither suffocates.