就在君士坦丁堡落入十字军亦即拉丁人手中的1204年，在东方曾经辉煌一时的乃蛮灭亡了。
消灭了克烈的铁木真，又挥兵进入了乃蛮。乃蛮为了抵御，有意与背后的势力白鞑靼的汪古部联合。汪古部是居住在阴山山脉靠近长城的小部族。
此时，汪古部被迫尽快选择跟乃蛮还是跟蒙古结盟。由于居住在长城附近，他们深知双方实力的差距。
汪古部毫不犹豫地选择了蒙古。汪古部的首领名叫阿剌忽失·吉惕·忽里，他没有将使者派到乃蛮，而是遣往了蒙古。使者出示了乃蛮欲与汪古部夹击蒙古的确凿证据，这为铁木真进攻乃蛮提供了一个借口。
在以后很长时期，汪古部一直受到蒙古的非常礼遇。这是自铁木真时代起，蒙古人就像遵守戒律一样遵守信义的表现。
对克烈战后不久，蒙古就发动了对乃蛮之战。
这时期，作战是非常迅速的。
关于乃蛮王太阳汗的战死，流传着一个悲壮的传说：当时，围着满身疮痍的太阳汗，部下们大声地喊叫道："古儿别速王妃已经梳妆打扮好，穿着美丽的衣裳等待大王您的归来呢。现在，您一定要打起精神来。"
古儿别速是一位绝世美女，是太阳汗的爱妃。部下们想通过呼喊美女的名字，唤醒濒死的英雄，这是非常具有草原战争特色的做法。
然而，频频呼喊美女的名字，也无法挽留住太阳汗的生命。他的部下围绕着主人的尸体深切致哀，不久，就全都拿起武器，冲到决死的战场中去了。
"行了，你们已表现得很英勇了，我们一定不会忘记乃蛮武士的勇敢。好了，大家都放下武器投降吧，对于有勇气的人，我们是不会亏待的。"铁木真一方的人喊道。他们还用乃蛮语喊了同样的话，然而，没能说服这些乃蛮勇士。
"我们的回答没有变，那就是乃蛮的男人都是这样战死在沙场上的。"乃蛮的一个名为豁里速别赤的勇士代表同伴如此回答。后来他们全部战死在那里了。
那是玛丽亚还在君士坦丁堡时发生的事情。
太阳汗战死并不代表对乃蛮的战争就此结束。乃蛮这个国家很大，严格来讲，它的中心分裂成了好几个部分，因为这个国家内部一直不和。乃蛮王太阳汗虽然战死，但同样称汗的弟弟不亦鲁黑在哥哥死后还继续抵抗了两年，于1206年败死。而太阳汗的儿子屈出律在父亲、叔叔死后，逃到了西辽企图东山再起。
每经历一场战争，铁木真似乎都更成熟一些。人人都在颂扬他的武勇。然而，与武勇相比，他的智慧更加杰出。而且，他还有令人惊诧的记忆力，一旦进入他脑子里的事情，就好像永远印在那里，再不会忘记了。
最初，他无论如何也不相信人们会有忘性。他不能理解乃蛮、畏兀儿或者中国人为什么要有文字。
随着阅历的增长，他慢慢地明白了把事物记下来是为了防止忘记，普通人是会忘记的。所以他比谁都深切地感觉到需要造出文字来，虽然他自己不需要。
