Haido havia adquirido o Livro de Gelel de um mercador estrangeiro e o usou para localizar a veia Gelel, buscando poderes que lhe permitissem governar o mundo. Isso levou ele e seus cavaleiros até onde a veia repousa. Ele e seus subordinados, Fugai, Kamira e Ranke, atacaram a vila de Temujin sem que ele soubesse disso na época. O motivo pelo qual Haido atacou a aldeia de Temujin era para obter a pedra de Gelel, que ele acreditava estar localizada lá.

Ele matou todos os habitantes da vila, incluindo os pais de Temujin. Quando encontrou o garoto, porém, viu potencial nele e o tomou como seu subordinado. Haido treinou Temujin para que ele se tornasse sua espada de batalha e lhe ajudasse a encontrar a Veia de Gelel.