Sauron fonda un royaume maléfique à l'est de l'Anduin, le Mordor, à la fin du premier millénaire du Deuxième Âge et pendant deux Âges, le Mordor (pays noir) servit de base à son maître pour dominer la Terre du Milieu. Ce pays était protégé par deux chaînes de montagnes inexpugnables : les Monts Cendrés au nord, et les monts de l'Ombre à l'ouest et au sud. Les seuls chemins d'accès au Mordor furent Cirith Ungol à l'ouest et Cirith Gorgor au nord-ouest. De plus, les deux principales régions du Mordor étaient les champs aux esclaves de Nurn et le plateau de Gorgoroth.

Gorgoroth était un vaste plateau, surmonté d'un nuage de fumée provenant de la montagne volcanique d'Orodruin, notamment appelé " montagne de la flamme rouge " ou " montagne du Destin "; ce plateau fut couvert de piles de scories et de cavernes d'Orques. Pour sa part, Nurn, était une vaste étendue de terres arables, bordées de quatre rivières, peuplée d'esclaves et de surveillants qui fournissaient en grandes quantités les armes et l'alimentation aux armées de Sauron. Par ailleurs les Monts Cendrés abritait la forteresse de Sauron, Barad-dûr, la tour sombre.

Après avoir forgé dans les feux de l'Orodruin les anneaux de puissance, puis l'Anneau unique en 1600, Sauron termina sa forteresse Barad-dûr et entama la guerre aux Elfes suivit de la destruction de la puissance de Númenor en 3262 et en 3429 ses forces firent la guerre au Gondor. Son châtiment arriva en 3434, lorsque la dernière Alliance des Elfes et des Hommes détruisit son armée à Dagorlad et abattit la Porte noire pour rentrer dans le Mordor. Pendant sept longues années, Barad-dûr fut assiégé avant de tomber entre les mains de l'Alliance où ceux-ci arrachèrent l'Anneau unique de la main de Sauron et ses forces furent repoussé du Mordor.

Après la chute du Mordor, le Gondor construisit la tour des Dents et la forteresse de Durthang dans la passe nord, et la tour de Cirith Ungol dans la passe d'ouest, afin de surveiller le Mordor et empêcher les alliés de Sauron de rentrer dans le pays noir. En 1636, après la Grande peste, le Gondor abandonna ses forteresses qui furent reprises par les Orques en attendant l'entrée des Nazgûl et de Sauron lui-même. Cependant la destruction de l'Anneau unique par Gollum se révéla fatale en détruisant définitivement Sauron et le Mordor ne représenta plus jamais une menace pour la Terre du Milieu.