Khaidut említi a Mongolok titkos története, a Jüan-si története és a Dzsámi al-Tawarikh. 1025 körül született Monolun királynő nyolc fia közül a legfiatalabbként, aki Menen Dutum fia, Khachi Khulug özvegy felesége volt. Ebben az időben a mongol khitán Liao-dinasztia (907-1125) uralta Mongóliát, bár a legészakibb területeket nehéz volt ellenőrzés alatt tartani. Az 1050-es években a Liao-dinasztia khitánjai megtámadták a dzsalairokat, a Kerulen folyónál, Mongólia távol-keleti részén élő darligin mongol törzset. A dzsalairok a Borjigin mongolokhoz menekültek, akiket Monolun (Nomulun a Titkos történetben) királynő, Khaidu anyja vezetett. Megölték Monolunt és minden fiát, kivéve Khaidut, akit nagybátyja, Nachin rejtett el. Khaidu később meghódította a dzsalairokat, és az alattvalóivá tette őket.
Rashid Al-Din a Dzsami Al-Tawarikhban azt mondja:
A Kerulen folyó közel van a khitánok területéhez. A khitai, dzsalair és más mongol törzsek lakói állandó háborúkat és összecsapásokat folytattak egymással. Abban az időben számos sereg érkezett a khitánoktól portyázva és fosztogatva. Amikor a dzsalairok meglátták ezt a sereget, úgy gondolták, hogy a Kerulen folyó akadálynak fog szolgálni. A folyónál volt egy gázló, de biztosak voltak benne, hogy a khitánok nem tudnak majd átkelni a folyón. Ezért a folyó túlpartjáról gúnyosan lengették a kalapjukat és az ingujjukat, kiabálva: “Gyertek és fosztogassátok a jószágainkat!”. Mivel a khitán sereg nagy létszámú volt, ügyesen összegyűjtötték a száraz ágakat és a holt fát, és egy éjszaka alatt gátat építettek, hogy átkelhessenek a folyón. A khitánok hatalmas vereséget mértek a dzsalaiakra, és kifosztották minden élő állatukat és ingóságukat. Az összes dzsalair közül csak egy 70 sátorból álló csoport menekült meg, és feleségükkel és gyermekeikkel együtt nyugatra menekültek, elérve Dutum Menen feleségének, Monolunnak a határát (pontatlan, mert valójában Dutum Menen fia, Khachi Khulug felesége volt). Mivel a dzsalaiak rettenetes éhségtől szenvedtek, kiásták a sudusun nevű növény gyökerét, amelyet azon a területen ehetőnek tartottak, és megették. Végül Monolun fiainak lólegelőit teljesen felásva és lyukasan hagyták. Monolun így szólt: “Miért pusztítjátok és rontjátok el a fiaim legelőit?”. Erre a dzsalájerek megragadták Monolunt, és megölték. A fiai mind különböző törzsekből származó feleségekhez mentek férjhez, és sokan voltak. A dzsalairok féltették a biztonságukat. Ezért szintén rajtaütöttek minden egyes fián, és megölték őket. Legkisebb fia, Khaidu a Qanbagud törzsnél töltötte vejeként az időt. Ezt megelőzően nagybátyja, Nachin szintén ennél a törzsnél töltött időt vejeként, ahogyan azt már korábban említettük (a mongolok tizenéves korukban házasodtak és sok évet töltöttek vejeként). Amikor Nachin tudomást szerzett a dzsalájerek által elkövetett árulásokról és testvére, Dutum Menen fiainak haláláról, elrejtette Khaidut egy nagy edényben, amelybe a mongolok kumiszt (erjesztett kancatejet) öntöttek, és ott tartotta. Hamarosan más környező törzsek, köztük néhány dzsalair is megkérdezte a 70 sátoros dzsalairt: “Milyen jogon követtétek el ezeket az atrocitásokat?”, és mindannyian legyőzték őket. Feleségeik és gyermekeik mindannyian Khaidu, a fent említett Monolun fiának rabszolgái lettek.