Minecraft wiki entry for Speedrun, associated text: If you need to travel in the overworld before making your nether portal, travel east or west to increase your X coordinate. Starting further east or west in the nether can make it faster to find a nether fortress.