After the fall of the Lamps, the Valar withdrew into the land of Aman in the far West. The country where they settled was called Valinor, which they heavily fortified. Melkor held dominion over Middle-earth from his fortress of Utumno in the North.