Cengiz Han zamanında Nayman Devleti bölgenin en güçlü ordusuna sahipti ve Moğolların batısında bulunuyorlardı. [[12. yüzyılın sonlarında Moğollardan daha fazla Naimanlı vardı. 1199'da Temuçin (Cengiz Han]]) müttefiki Ong Khan ile birlikte Naimanlar'a karşı bir seferberlik başlattı.<ref>Denis C. Twitchett; Herbert Franke; John King Fairbank, eds. (26 January 1995). The Cambridge History of China: Volume 6, Alien Regimes and Border States, 907–1368: Alien Regimes and Border States, 710 -1368 v. 6. Cambridge University Press. pp. 338–339. ISBN 978-0521243315. {{en}}</ref> Naymanlar ile [[Kereytler|Kereyitler]] arasındaki husumetten yararlanarak ikisini savaşa itti ve güçsüzleşen her iki hanlığı kolayca ele geçirdi.
