De acordo com a lenda, o Rei da Noite viveu durante a [[Era dos Heróis]], não muito depois da [[Muralha]] ser completada. Ele era um guerreiro destemido que foi nomeado como o décimo terceiro [[Senhor Comandante da Patrulha da Noite]]. Mais tarde, ele se apaixonou por uma mulher "que tinha uma pele mais branca que a lua e olhos tão azuis quanto o céu". Ele a perseguiu e a amou apesar da sua pele ser "fria como gelo", e quando ele entregou a ela sua semente, também entregou sua alma. O Rei da Noite então levou sua amada a fortaleza de [[Fortenoite]] e após sua união profana, ele se declarou rei e ela sua rainha, e então governou Fortenoite como se fosse seu castelo particular por treze anos.{{Ref|aSoS|56}}
Durante seu obscuro reinado, atrocidades horríveis foram cometidas, conhecidas hoje posteriormente através de contos que ainda são continuaram a discutidos no [[norte]]por séculos. Não foi até [[Brandon Stark (Transgressor)|Brandon o Transgressor]], o [[Rei do Norte]], e [[Joramun]], o [[Rei-Para-Lá-da-Muralha]], unirem forças que o Rei da Noite foi derrotado e a [[Patrulha da Noite|Patrulha]] libertada de sua opressão.{{ref|TWOIAF|45}}
Foi mais tarde descoberto que o Rei da Noite fazia sacrifícios para os [[Outros]]. A maioria dos relatos históricos escritos dele foram destruídos e seu próprio nome foi proibido de ser mencionado e caiu no esquecimento.{{Ref|aSoS|56}} É provável que logo após estes eventos, os lordes nortenhos tenham exigido para a Patrulha da Noite que não murassem suas fortalezas internas, para que elas pudessem ser acessíveis pelo sul.