Przed Wojną o Pierścień Po raz pierwszy ujawnili się w 2251 roku Drugiej Ery. Po pokonaniu przez Ostatni Sojusz Saurona (w 3441 roku DE) ukryli się na wschodzie, by czekać na powrót Saurona. Gdy ten zmaterializował się w Dol Guldur około 1300 roku TE, Wódz Nazgûli udał się na północ, by między Wrzosowiskami Etten a Północnym Pustkowiem założyć państwo Angmar, którego celem miało być pokonanie państw Dúnedainów na północy. Czarnoksiężnik wypełnił swoje zadanie, jednak w 1975 roku wojska Angmaru zostały pokonane przez połączone siły Gondoru i Lindonu. Wtedy Glorfindel wypowiedział słowa proroctwa, że Wódz Nazgûli zostanie zgładzony „daleko stąd i nie z ręki męża”.

Po klęsce Czarnoksiężnik udał się do Mordoru, gdzie zgromadził pozostałych Nazgûli i w 2002 roku zdobył Minas Ithil, która została przemianowana na Minas Morgul (Wieża Złych Czarów). W 2043 i 2050 roku wyzwał króla Gondoru, Eärnura, którego później najprawdopodobniej podstępnie zabił. Przez kilka stuleci Nazgûle przebywali w Minas Morgul, gdy jednak Sauron powrócił do Mordoru, trzech z nich wysłał do Dol Guldur (według Niedokończonych Opowieści było ich tylko dwóch – Khamûl i jego posłaniec).