Minecraft wiki entry for Defeating_a_Nether_fortress, associated text: If you are playing in 1.16 or after, the apparent distance between nether fortresses was dramatically increased in the 1.16 Nether Update. Be prepared to venture several hundred blocks, possibly even thousands, in multiple directions to find the fortress. But once you have found the fortress itself, its fruit is sweet.