A história Nunnehi é uma longa história de sangue derramado e tristeza. Desde a chegada dos primeiros europeus, muito antes de Colombo, os Nunnehi foram obrigados a lidar com uma série de migrações forçadas e invasões. Muito antes da chegada dos Kithain, as Nações Nunnehi viviam em harmonia com as tribos nativas norte-americanas. Apesar de serem muito diversas devido às diferenças em suas crenças, as famílias Nunnehi possuem muito em comum. Muitas eram invisíveis ou podiam tornar-se assim; algumas podiam mudar seu tamanho de alguns centímetros até algo gigantesco. Quase todas foram sonhadas para atender favores ou lançar maldições. Intimamente ligadas ao mundo natural e ao mundo dos espíritos, algumas serviam aos xamãs tribais como condutores para os seres superiores ou para os espíritos dos mortos. As tribos deixavam presentes para aplacar seus irmãos espirituais, pediam-lhes orientação e temiam sua vingança caso se sentissem insultados ou irritados. Em troca, as Nações Nunnehi cuidavam de seus “irmãos de carne”, prestando assistência quando necessário e ensinando aos nativos tribais a realizar curas e desenvolver sua magia.
Os primeiros fae europeus a chegar foram os Trolls e os Nockers, e alguns Sidhe que acompanharam os vikings que se estabeleceram no litoral da América do Norte. Muitos deles, especialmente os Sidhe, estavam fugindo da maré crescente de Banalidade que varreu toda a Europa nos séculos XII e XIII. As relações com estas fadas foram em sua maior parte amigáveis, tratados e acordos foram firmados com esses recém-chegados. No entanto, números maiores cruzaram o mar, e estes se instalaram onde quer que quisessem sem demonstrar o menor respeito pelas fadas nativas. Como suas contrapartes humanas, que mais tarde chegaram ao Novo Mundo, as arrogantes fadas europeias assumiram que sua cultura e tradições eram superiores e mais civilizadas. Alguns até tomaram os Nunnehi como prisioneiros e escravos para “ensinar” os valores europeus e a como ser “civilizados”. As relações entre os Kithain e as Nações Nunnehi rapidamente se deterioraram e os Nunnehi começaram a lutar contra os usurpadores que tomavam suas terras — atacando viajantes e arrasando as Propriedades Livres dos Kithain