Minecraft wiki entry for Advancement_guide, associated text: Enter a stronghold to get this advancement. Strongholds can be found by using eyes of ender. Throw eyes of ender up in the air and following which direction they go. When you throw them and they go into the ground, dig where they went underground, until you reach stone bricks, which is the stronghold.