The dates given here refer to the time this title was actually in use (that is, while the realm of Angmar survived). The Witch-king himself had been in Middle-earth for at least 2,500 years before taking this title, and would survive for more than a millennium after the destruction of his realm. For complete details of his nefarious career, see the entry for Lord of the Nazgûl