Sauron nombró a Khamûl lugarteniente de Dol Guldur tras su vuelta a Mordor, y fue allí junto con otro de los Nazgûl, que trabajó para él como mensajero.