公元1218年,一支由蒙古人和穆斯林商人组成的商队正沿着干旱荒凉的西域道路前进。这支商队是由成吉思汗所率领,共计450名成员,他们的目标是前往西域与当地交易,带回粮食和战马,为即将向金国发起的进攻筹备物资。然而,当商队抵达花剌子模国的讹答剌城(今哈萨克斯坦奇姆肯特市的阿雷思河与锡尔河交汇处)时,悲剧性事件突如其来。花剌子模的居民突然袭击了这支商队,结果造成了所有450名商人的遇害,抢夺了他们的财物。在这起惨剧发生后,成吉思汗起初并未打算要用武力来报复,反而希望能够通过和平方式解决问题。他便派遣了一支使者队前往花剌子模,要求当地政府处死相关责任者。但花剌子模的统治者对此并不在乎,不仅拒绝了成吉思汗的要求,居然还杀害了使者的领队,并驱逐了其他成员。显然,他们低估了成吉思汗的决心和蒙古帝国的实力。
尽管当时花剌子模在中亚是个强国,但其内部却充满了严重的矛盾。新征服的地区尚未稳固,统治阶层与军队成员之间的对立使国家难以维持稳定。成吉思汗在开战前仅用六个字威胁:“你要战,我便战。”
1219年,成吉思汗亲自指挥了十多万的蒙古大军进攻花剌子模。蒙古军队于六月从克鲁伦河出发,跨越阿尔泰山,前往也儿的石河度夏。包括术赤、察合台、窝阔台、托雷等在内的众多将领随军而行,尽管西夏拒绝出兵,总兵力达到了10至15万,成吉思汗对外宣称兵力达到60万。秋季,蒙古大军经过别失八里、不剌等地,挺进花剌子模的边界。成吉思汗在此设立指挥部,命令部队分成四路向讹答剌城围攻,同时他则带领一部分军队向布哈拉城进发。
1220年春,蒙古军队攻占了锡尔河沿岸的城市,并成功占领了布哈拉城,切断了花剌子模新旧都之间的联系。随后,蒙古四路军于同年五月围攻撒马尔罕,经过六天的激战,终于攻陷这座城市。守军大约11万人,城破后,守将已仓皇逃出,成吉思汗命耶律阿海留守城内,哲别与速不台则追击逃兵。至此,蒙古军朝着阿富汗推进,攻占了巴里黑和塔里寒等地。
在随后的七月里,窝阔台带领5万大军攻打乌尔根奇,虽然守将指挥着11万兵马坚守,但经过7天的激烈战斗,最后蒙古军队成功攻克城池,守军完全阵亡,商人和妇女儿童被俘。成功的攻势增强了蒙古军的士气,他们决心彻底消灭花剌子模。
与此同时,花剌子模国王摩诃末去世,其子扎兰丁继位。扎兰丁面临着内外的抵抗,在围攻前已逃往多地招募兵力。成吉思汗则率军南下,成功征服多个地方,双方在八鲁湾交战的消息使得战事进一步升级,成吉思汗的复仇愤怒已经迫在眉睫。