Nos anos 90, a saga Star Wars vivia um novo auge, impulsionada pelos relançamentos das Edições Especiais da trilogia original nos cinemas e pela iminente chegada de A Ameaça Fantasma e a trilogia prequel. Após anos de histórias no Universo Expandido tentando aprofundar a rica história da franquia, os fãs estavam à beira de um retorno fresco às telas. Isso levou os escritores dos livros dentro do Universo Expandido a buscar novas direções para a série, distanciando-se da sombra do Império Galáctico e explorando ameaças inéditas.
O resultado dessa busca foi *Star Wars: The New Jedi Order* (A Nova Ordem Jedi), uma série de romances que estreou em 1999 com grande alarde. Um romance de Star Wars não recebia tanta atenção desde o lançamento de *Sombras do Império*, que preencheu uma lacuna na trilogia original. A Nova Ordem Jedi causaria ondas ao matar personagens amados, mudar a natureza da galáxia e introduzir um novo e aterrorizante vilão de fora da galáxia: os Yuuzhan Vong.
Os Yuuzhan Vong invadiram a galáxia aproximadamente 22 anos após a Batalha de Yavin e, quase imediatamente, subjugaram a Nova República. Esses invasores faziam parte de uma raça extragaláctica de fanáticos religiosos nômades que rejeitavam a tecnologia como blasfêmia, utilizando criações orgânicas e experimentação para construir suas naves espaciais, armas e outras formas de “tecnologia”. Os Yuuzhan Vong não chegaram como fascistas de cinza ou Jedi sombrios escondidos nas sombras; eles eram uma raça de brutalidade e dor, com rostos demoníacos e uma tecnologia diferente de tudo que Star Wars havia visto até aquele ponto, representando uma ameaça verdadeiramente alienígena e implacável.
As ideias iniciais para um novo inimigo em *A Nova Ordem Jedi* eram bem mais tradicionais, antes de George Lucas se envolver e vetar a proposta. Conforme revelado em um guia para a série, Lucas descartou um novo grupo de usuários sombrios da Força e pediu que a equipe editorial “fosse mais original”. Foi então que os Yuuzhan Vong nasceram.
O nome foi derivado da região de Yunnan, na China, depois que funcionários da Del Rey esbarraram em nomes através do menu de um popular restaurante franco-tailandês chamado Vong. Culturas maias e astecas forneceram a estrutura para a cultura e fé da raça, enquanto sua aparência monstruosa parece ter sido inspirada na forma de um crânio, mas forjada a partir da pura escuridão, criando um vilão sem precedentes em Star Wars. Embora tenha sido revelado mais tarde que os Yuuzhan Vong já estavam explorando a galáxia desde antes das Guerras Clônicas, o primeiro romance de *A Nova Ordem Jedi*, *Vector Prime*, fez com que os invasores parecessem ter surgido do nada.
A força de invasão inicial chegou sem ser detectada, causando um choque nos fãs ao matar Chewbacca, ao derrubar uma lua de um planeta sobre ele em Sernpidal. Os invasores consideravam todos infiéis, especialmente os Jedi e sua crença na Força, o que os levou a criar uma besta chamada voxyn para caçar e matar personagens sensíveis à Força. A invasão rapidamente tomou Coruscant, que foi renomeada pelos Yuuzhan Vong para Yuuzhan’tar, em homenagem ao seu antigo mundo natal.
No final de *A Nova Ordem Jedi*, a invasão havia matado mais de 300 trilhões de formas de vida, resultando em um acordo de paz com os remanescentes da raça. Com a chegada da Disney e o anúncio de *O Despertar da Força*, o Universo Expandido foi firmemente removido do cânone e renomeado para “Legends” (Lendas). Os Yuuzhan Vong foram guardados para uso futuro, o que de certa forma aconteceu com a introdução dos Grysk no novo cânone.
O autor Timothy Zahn chegou a tentar ligar sua raça Grysk a uma “invasão massiva dos Estrangeiros Distantes” que outrora se referia aos Yuuzhan Vong. Embora os Grysk careçam da aparência aterrorizante de seus predecessores, o simples fato de uma raça semelhante ter sido introduzida sugere que os Yuuzhan Vong poderiam, com a aprovação certa, ainda encontrar seu lugar no cânone principal. Para muitos fãs veteranos de Star Wars, o impacto e a originalidade dos Yuuzhan Vong como uma ameaça verdadeiramente “de fora” continua sendo um dos pontos altos da rica história não-canônica da galáxia muito, muito distante.