El Rey del Patíbulo es un espíritu maligno cuyo auténtico nombre hace mucho que está perdido y olvidado. Llamado el Rey del Patíbulo por sus servidores, es una criatura espectral, a la que las criaturas mortales sólo pueden divisar como una sombra pasajera, un susurro en el viento. Fue durante siglos el torturador y carcelero del Nigromante de Dol Guldur, y estaba atado a sus fosos por la voluntad de su amo.
Cuando el Nigromante abandonó su fortaleza del Bosque Negro, hizo lo propio con sus muchos servidores esclavos, entre ellos el Rey del Patíbulo. El espíritu se escondió en la parte más profunda de la fortaleza, y consiguió no ser visto. Cuando por último abandonó Dol Guldur, no era más que un espectro sin forma, lleno de odio y malicia. Con el tiempo, aprendió a utilizar la hechicería para poseer cadáveres, y así interaccionar con el mundo físico.
Hoy, el Rey del Patíbulo odia a Sauron tanto como al resto de los seres vivos, pero en su malignidad es posible que propenda a objetivos similares.