Minecraft wiki entry for Advancement_guide, associated text: Enter a nether fortress to get this advancement. Look for a dark brown structure with many rooms, hallways and pillars, made of nether bricks. Sometimes one may have to travel a long way in the Nether in order to find a Nether fortress.