Lamento dizer que não sabemos ao certo, não há nada definitivo nos livros até agora, muito do que se segue é especulação da minha parte com base no pouco conhecimento que temos nos romances.
Nos livros, o Rei da Noite original era supostamente o 13º Senhor Comandante da Patrulha da Noite que se apaixonou pelo que provavelmente era um Outro Feminino (White Walker no programa). Ela é descrita como tendo "a pele branca como a lua e os olhos como estrelas azuis" e sua pele estava fria como gelo, e nos disseram que ele "deu a ela sua semente". Sugere-se que o Rei da Noite e sua Rainha fizeram sacrifícios aos Outros, o que soa muito reminiscente de Craster. Nunca nos foi dito quem foi sacrificado ou como, talvez fossem os próprios filhos de NK, isso poderia até explicar o "Night's Watch" para não gerar filhos. Seu castelo era o Nightfort, que tem uma assustadora e mágica porta Weirwood chamada Black Gate. Este portão leva ao Norte da Muralha, muito útil para transportar bebês além das proteções da Muralha, e quando você passa por ele a boca da porta cresce até engolir, quase como se você estivesse sendo consumido pelos Deuses Antigos.
É possível que esta prática de sacrifício aos Outros tenha passado através das gerações. Há alguma sugestão de que o conhecimento de sacrifício aos Outros existe na periferia da sociedade do Norte. Os Wildlings parecem pensar que os Outros roubam seus filhos e um insulto comum no Norte é "O Outro leva você". Se esta era uma prática comum que está morrendo agora que Mance unificou os Wildlings e os fortaleceu, isso pode explicar por que os Outros retornaram. Se eles precisam que os filhos dos homens se convertam para existir, e agora eles estão apenas recebendo um punhado de Craster, talvez estejam adotando uma abordagem mais direta.
Alternativamente, é possível que a prática tenha sido redescoberta apenas recentemente, o que também pode explicar o retorno dos Outros. Há alguma sugestão de que Craster é um descendente do emparelhamento original do Rei e da Rainha da Noite. As pessoas dizem que ele tem sangue negro e tem um cheiro frio para ele e que ele parece menos do que humano. Se Craster tem o sangue dos Outros, isso também poderia explicar seu incesto, como um meio de purificar o sangue para eles, de não diluí-lo (um paralelo com a prática Targaryen do incesto, também para o mesmo propósito).
Seu nome também pode ter vindo originalmente de uma forma mutilada de "Stark", como os Karstarks, e como existe uma possibilidade diferente de zero de que o Rei da Noite original também fosse um Stark, talvez o nome tenha passado e se tornado Craster . Se Craster é realmente um descendente desse casal, então ele, conhecendo os sacrifícios ou trabalhando com algum conhecimento familiar transmitido através das gerações, pode explicar como ele veio a sacrificar seus filhos.
Curiosamente, o bebê de Gilly é apelidado de "Monstro" nos romances, o que pode ser prenúncio se o bebê tiver o sangue dos Outros. Especialmente desde que o bebê está no Muro e todo mundo acredita que ele seja o filho de Mance, Rei do Norte. Melisandre também está no Muro. Eu não tenho certeza se os Outros ficarão muito felizes se um dos seus parentes de sangue foi sacrificado como uma oferenda para R'hllor.