Twierdze są generowane losowo, najczęściej pod powierzchnią ziemi, w biomach znajdujących się powyżej poziomu morza. Czasami jednak mogą być również zatopione. W nie wszystkich twierdzach znajdziemy komnatę portalową. Najbliższą lokację tego typu można względnie łatwo znaleźć przy pomocy Oka Endera. Artefakt wkładamy do ręki i rzucamy przed siebie. Postępując w ten sposób, odleci on od nas na odległość 12 bloków, podążając w kierunku najbliższej twierdzy. Czynność powtarzamy wielokrotnie. Warto jednak pamiętać, że istnieje zawsze 20% szansy, że przedmiot rozpadnie się po użyciu. Jeżeli po rzuceniu Oko Endera zacznie unosić się w miejscu, znaczy to, że znajduje się nad wejściem do twierdzy.