札兰丁猜对了，失吉忽秃忽根本没有请来援军，他采用了诡计，在马上放置了假人，在军营前来回游动。他以为这招能让札兰丁退却，想不到札兰丁一根筋，不但没有退却，还主动发起进攻。他只好排兵布阵，全力应付有生以来最艰难的战斗。
札兰丁三万步兵应对失吉忽秃忽的三万骑兵，不了解当地情况的人会认为札兰丁在自寻死路。八鲁湾地区地面凹凸不平，有许多坑洞，不适宜战马驰骋，却适合步兵进击。所以失吉忽秃忽的骑兵就丧失了本该有的优势，很多骑兵的马蹄陷入坑洞，动弹不得，战到一个时辰时，已经是步兵对步兵了。
双方的士兵捉对厮打，战事胶着。札兰丁要的就是这一效果。他下令吹起号角，三万余骑兵冲入战场，只在战场周边快速游动乱砍战场中的蒙古人，而不深入战场内。
失吉忽秃忽眼见已被包围，下令分散撤退，在撤退过程中，他的三万人被札兰丁骑兵猛烈追击，如刀切西瓜，脑袋乱飞。失吉忽秃忽逃到安全地带时，检点人数，发现只剩一千余人。
八鲁湾之战，是成吉思汗西征以来所遭受的最大一次失败，也是唯一一次失败。八鲁湾之战的噩耗通过山岭和河谷很快传遍各地，成吉思汗痛心疾首，但他却和往常一样不动声色地说：“失吉忽秃忽以前总是打胜仗，没有受过挫折。现在他尝到了失败的滋味，以后会聪明、成熟起来。”
自此，札兰丁给成吉思汗留下深刻印象，他决定要亲自会会这个对手。八鲁湾之战的一个月后，成吉思汗带领蒙古兵团主力去捕捉札兰丁。大军抵达八鲁湾时，他停军视察旧战场。视察完毕，他让垂头丧气的失吉忽秃忽报告当时的作战经过和布阵情况。听完汇报，成吉思汗恨铁不成钢地说：“你们都不懂得如何选择有利的作战地形。你选择的地方根本不适合骑兵作战，而且布阵上采取的是消极守势，一旦敌人数量多，你非败不可。”
失吉忽秃忽像遭了瘟一样，不发一语。成吉思汗望着远方，用赞叹的口吻说：“札兰丁用兵不错，能先用步兵困住你，然后用骑兵围击，可以说是一员名将！”
“但是，”他坏笑一声，“札兰丁的军队成分复杂，很难成事，我们用离间之计就能让他的兵团四分五裂。”
这种计谋，成吉思汗早在西征初期就使用过。他给摩诃末的老娘和报达的哈里发写的两封信可抵百万雄兵。现在，他故技重施，给札兰丁刚刚团结在一起的各个兵团司令写信，要他们离开札兰丁，因为札兰丁是个只能共患难不能同富贵的人。答应只要他们同意离开札兰丁，他一定会将几匹装满金子的骆驼赠与他们。
成吉思汗施反间计时，札兰丁又犯了个低级错误。瓜分失吉忽秃忽的战利品时，额明灭里和阿格剌黑因夺取一匹阿拉伯骏马产生矛盾，并大打出手。两人满脸血污地来找札兰丁评判，札兰丁由于额明灭里是自己的舅舅，就把骏马赏赐给了额明灭里，而对阿格剌黑，没有半丝安慰。
阿格剌黑怒气冲天，当天夜里就率领自己的兵团离开札兰丁。这件事加上成吉思汗的反间计，使得可疾云兵团和另外一支民间武装也离开了札兰丁。札兰丁突然实力大减，只有舅舅的两万兵团和可疾云内城少量的花剌子模部队，加在一起不会超过两万五千人。
得知成吉思汗亲自来征讨自己后，札兰丁急忙撤回可疾云，和当年他老爹一样，他也一筹莫展，不知下一步计划是前进还是后退。