- Estréia de Khulan Chuluun como atriz. A intenção de Chuluun era se formar jornalista, tendo sido convidada para atuar no filme pelo diretor Sergei Bodrov após um encontro casual na embaixada chinesa na Mongólia;
- O diretor Sergei Bodrov e o cenografista Dashi Namdakov visitaram um chefe shaman na cidade de Ulan Bator, na Mongólia, para pedir sua permissão para rodar um filme sobre Genghis Khan. A permissão foi concedida;
- As filmagens levaram 14 meses para serem concluídas. A equipe era formada por 400 pessoas, sendo 300 chinesas e 100 russas, além de 1500 extras. Devido às diversas nacionalidades envolvidas, foram contratados 30 intérpretes;
- Alguns locais eram tão remotos que a equipe do filme teve que construir estradas para que lá pudessem chegar;
- Devido à lei chinesa que proíbe o uso de materiais artificiais em determinadas áreas do país, os sets de filmagens tiveram que ser quase todos construídos com materiais de verdade, como madeira;
- A cena final requereu 1500 cavalos e cavaleiros, importados do Casaquistão para a Mongólia, onde a cena foi rodada. Os cavaleiros, por não serem atores, precisaram de 2 meses de treinos para realizar a sequência;
- Durante as filmagens das cenas com muitos extras, a equipe técnica descobriu que alguns dos extras estavam se embriagando nos períodos de espera. Devido a isto a produção encomendou bolas de futebol, de forma que eles pudessem jogar partidas neste período. Entretanto, após algumas semanas, eles voltaram a se embriagar. A saída, sugerida pelo diretor assistente Zhao Meng, foi contratar dançarinas e cantoras, que os entreteram no período;
- Originalmente a intenção era que O Guerreiro Genghis Khan fosse o primeiro filme de uma trilogia. Entretanto, devido às dificuldades enfrentadas para sua realização, o diretor Sergei Bodrov desistiu da idéia. Alguns meses após o término das filmagens Bodrov mudou de opinião, condensando seus rascunhos sobre o segundo e o terceiro filme em apenas um longa-metragem. A intenção é que The Great Khan seja lançado em 2010;
- Foi o representante do Casaquistão ao Oscar de melhor filme estrangeiro;
- O orçamento de O Guerreiro Genghis Khan foi de US$ 20 milhões.
- Recebeu uma indicação ao Oscar de Melhor Filme Estrangeiro.
- Recebeu 2 indicações ao European Film Awards, nas categorias de Melhor Filme e Melhor Fotografia.