在1216年铁木真攻陷金中都，成吉思汗在中都停留之际，花剌子模的使团曾万里迢迢来到中都。花剌子模摩诃末从伊斯兰商人那里听说中国无比富庶，又听说蒙古在东方兴起，为了探听中国虚实，于是派遣了这个使团。成吉思汗友好的接待了这批花拉子模的使者，说自己是东方的统治者，花拉子模苏丹摩诃末则是西方的统治者，并希望双方保持和平友好的关系，要让商人自由往来。
摩诃末
花剌子模使者也表示希望与大蒙古国友好，并向成吉思汗介绍了花剌子模的情况。
花剌子模位于阿姆河下游，是当时中亚细亚的一个大国。它的领土东北至锡尔河，东南至印度河，北至咸海、里海，西北至阿塞拜疆，西临今伊拉克巴格达，南濒印度洋，几乎占有中亚细亚的全部地区。“花剌子模”在波斯语中意为“低平之地”，蒙古人称其为“撒儿塔兀勒”。“撒儿塔”是商人的意思，“兀勒”人具有伊朗和土耳其混血人的特征。这个国家商人较多，也经营农业与畜牧业。
花拉子模国
花剌子模在8世纪前期被阿拉伯人征服。9世纪后期，阿拉伯帝国瓦解，河中地区的萨曼王朝（874—999）兴起，花剌子模臣属于萨曼王朝。
阿拉伯帝国早期扩张
11世纪初，它又被哥疾宁王朝所征服。11世纪中期，塞尔柱突厥贵族侵占了花剌子模。11世纪末，塞尔柱帝国算端任命奴仆出身的突厥族大臣阿努思惕斤的儿子护都不丁摩诃末为花剌子模行政长官，并袭用花剌子模沙的称号，相当于花剌子模的国王。
1141年，西辽进兵河中地区，打败了塞尔柱苏丹辛札尔，花剌子模向西辽称臣纳贡，对塞尔柱王朝不再恪守臣职。后来，它又乘塞尔柱帝国衰落之机，进占呼罗珊西部地区，占领了俄罗斯等国与阿富汗、伊朗交界处的大片土地，然后又消灭了塞尔柱王朝的最后一个算端，取而代之，其势力伸展到西部。伊斯兰教首领哈里发授给他护都不丁摩诃末“首相”的称号。
哈里发
1200年，新的苏丹花剌子模沙摩诃末继位。在西辽的协助下，他打退了统治呼罗珊东部（今阿富汗地区）的古耳人的入侵，夺取了巴里黑、也里等许多重要城市，占领了今阿富汗西部赫拉特、马札里沙里夫以西的大片土地，并迫使古尔朝算端臣服，力量日益强大起来，成为回教世界最有力量的统治者。1209年，花剌子模拒绝向西辽交纳贡品，杀死了西辽的使者，将其尸体抛入阿姆河中，公开宣布了与西辽的决裂。不久，他又联合撒麻耳干的统治者共同反抗西辽，曾打败西辽守军。太阳汗的儿子屈出律正是利用了他们和西辽的矛盾，乘机夺取了西辽的王位。从此，花剌子模和撒麻耳干就不再为西辽所有。花剌子模沙摩诃末袭用塞尔柱王朝“苏丹辛札儿”的称号，自比为伊斯兰教世界的最高统治者。
在花剌子模及其周围国家，居住着波斯人、阿拉伯人和突厥人、康里人等。波斯人与阿拉伯人主要居住在城市和农业区域，生活比较富裕，经济文化比较发达。突厥各部人主要在沙地和草原游牧。
花剌子模帝国的建立，主要是依靠突厥、康里部族的军事力量，因此形成了一个有实力的突厥、康里军事贵族阶层，军权和地方政权大都由突厥、康里人操纵。
花剌子模沙摩诃末的母亲秃儿罕哈敦就出生于康里部落，属于突厥血统。在摩诃末即位时，她曾把邻近花剌子模的所有突厥部落与新王合并在一起，从而增强了摩诃末的武力，巩固了主权。
秃儿罕哈敦
因此，秃儿罕哈敦在国内有很大权势，摩诃末每侵占一片土地，都要分出一份作为她的私产。秃儿罕对突厥人非常宠爱，因此她在世时，突厥人有权有势。他们被称为蛮人，总是十分蛮横地对待各地居民。无论他们到了哪个地区、哪个国家，总是横行无忌，把那里搞得一塌糊涂。秃儿罕哈敦还有自己单独的宫廷和政府官员，有自己单独的俸禄和采邑，而且对摩诃末的财政、文武官员的任免，她也要插手过问。她不仅搞了一个国中之国，而且俨然成为花剌子模国家的主宰。她所庇护的突厥、康里贵族成为一个特殊的贵族集团，突厥、康里军人更是无法无天，使人民深受其害，摩诃末对这支军队也指挥不灵，无能为力。
在宗教方面，花剌子模也遇到不少矛盾。摩诃末属于伊斯兰教的阿里派，与伊斯兰教首领哈里发处于对立地位。“哈里发”，阿拉伯语意为“代理人”“继承者”，指的是伊斯兰教的创始人穆罕默德的继承人。阿拉伯国当时政教合一，哈里发就是阿拉伯国的国王，并有权对其他伊斯兰教国家发号施令。摩诃末派使者到报达要求哈里发册封他为算端，并允许他在报达置官监治，遭到哈里发的拒绝。于是摩诃末起兵西向，打败了支持哈里发的两个国王，只因大雪所阻，人民反抗，他才被迫撤兵。据说由于这一争端，埃及的哈里发纳昔儿对摩诃末十分不满，曾派出使者去见成吉思汗，希望成吉思汗帮助自己对付花剌子模人。
开始，成吉思汗并没有接受哈里发的要求，没有打算征服花剌子模，而是首先派出一个和平使团对花剌子模进行回访。这个使团的头目共有三人，三个人都是花剌子模人，他们作为成吉思汗的代表，给花剌子模沙摩诃末带去了大量金银珠宝和昂贵的纺织品，并向他递交了一份国书。
这份国书主要内容是，成吉思汗希望和花剌子模做贸易，希望“在两国沟通协作一致的道路”，“担负起患难相助的义务”；希望建立亲睦关系，保护两国商人的正常贸易，使两国“臣民之间，得以互市”，互通有无。
当时，花剌子模与蒙古国开始了商业往来。花剌子模人以经营商业著称于世，东方的广阔市场自然是他们心驰神往的地方。当时，蒙古草原虽已统一，但单一的游牧、狩猎经济，仍不能满足人们的生活需要，在蒙古草原既缺乏衣物，又缺乏其他许多生活日用品，商人们到蒙古草原去做买卖，很受草原人民欢迎，而西方商人则可以从中谋取几倍的利益。为了促进西方各国与蒙古的商业往来，成吉思汗在商人来往的大道上设置了守卫，并特地颁布了一条札撒（法令）：“凡进入他的国土内的商人，应一律发给凭照，而值得汗受纳的货物，应连同物主一起遣送给汗。”
当时，有三个不花剌商人带着各种货物，包括织金料子、棉织品、曾答纳赤——即不花剌附近曾答纳村生产的彩色印花棉布，向蒙古进发。当他们到达蒙古边境时，守卫商道的哈剌赤看中了他们的货物，带他们去见成吉思汗。他们当场打开了自己的货物，成吉思汗问货物的价钱。一个名叫巴勒乞黑的商人以为成吉思汗没有见过什么世面，竟漫天要价，把仅仅价值十到二十第纳尔的织品，抬高到三个金巴里失，相当于二百五十五个第纳尔。这就是说，这位西方商人把价钱提高了十倍、二十倍。
成吉思汗对他的吹嘘和欺骗十分震怒，说：“家伙是否认为我们这儿从前根本没来过织品？”于是吩咐把收藏在府库中的所有织品给巴勒乞黑看，下令没收他的货物，作为赃物来分配，并且把他拘留起来。
然后成吉思汗把另外两个商人叫来，问他们的货物是什么价钱，他们不肯说出价钱，只是说：“我们是奉国王之命送这些织物来的！”“我们把这些织品献给汗”。成吉思汗听了很高兴，每匹织金料子付给了一个金巴里失，每匹棉织品或彩色印花棉布付给一个银巴里失。他们的同伴巴勒乞黑也被放回，他的货物也以同样的价钱收购，并予以种种安慰。成吉思汗“为了对他们表示更大的尊敬起见，在纯白色的毡帐里接待了他们”。
此后不久，成吉思汗送花剌子模的商人归国。同时让后妃、诸王和大臣们各自挑选了两三名亲信，组成了一支四百五十人的商队，带着大量金银巴里失，跟随花剌子模商人到算端的国家去进行贸易，换取当地的珍品。商队走到锡尔河畔的讹答剌城，发生了一件意外的事变。讹答剌城的长官是亦纳勒术，他是苏丹的母亲“秃儿罕哈敦的亲人”，突厥名字为牙罕—脱黑迪，意为“大象降生”。他被封为“海儿汗”，意即“强大的汗”。
海尔汗
成吉思汗的商队主要由伊斯兰教徒组成，因为他们懂得花剌子模国伊斯兰教徒的语言和生活习惯。其中有一个商人，原来是印度人，他从前就认识亦纳勒术。亦纳勒术按照他们的习惯接待了这个印度人，但这个印度人并没有对亦纳勒术表示应有的尊重。他直呼亦纳勒术的名字，并不把亦纳勒术当做“海儿汗”对待。同时又在亦纳勒术面前夸耀成吉思汗。亦纳勒术对此十分不满，同时又贪图商队的金银财宝，于是下令拘捕全部商人，派人报告了摩诃末。摩诃末“命守将监视这些商人，但海儿汗却自作主张，杀死了商人，夺取了货物。
在这个命令下达到那里之前，有一个骆驼夫从牢里巧妙地逃了出来，跑到一个偏僻的角落里躲了起来。当他得知自己的同伴死去以后，他马上来到了成吉思汗那里，报告了其余诸人的悲惨遭遇。
花剌子模边将这种杀人越货的敌对行为，使成吉思汗忍无可忍。当他听到这一消息后，无论如何也平静不下来，悲愤的眼泪夺眶而出，万丈怒火使他暴跳如雷。他捶胸顿足，面向西方，决心要向花剌子模人讨还这笔血债。正是在这种狂怒中，成吉思汗独自登上一个山头，摘去帽子，以脸朝地，解带置于脑后，跪在地上，绝食祈祷了三天三夜，他说：“我不是挑起这次战乱的肇祸者！请佑助我，赐我以复仇的力量吧！”
当时屈出律还占据着西辽，因此成吉思汗先后派遣速不台、者别去肃清这西辽，扫除西进的障碍。同时对花剌子模采取了一种先礼后兵的做法，再一次派出使者出使花剌子模，向摩诃末询问商人被杀的真相，希望他认真追查，引渡罪犯。蒙古的使者见到摩诃末后，向他转述了成吉思汗的质问：“你之前和我定，保证不会伤害我蒙古国的商人。现在你违约，枉为一国之主。若是杀了我的使团只是海尔汗干的，请你交给我让我去惩罚他，否则我将付诸武力，西征花拉子模。
面对着成吉思汗进攻的威胁，苏丹摩诃末也曾想将海儿汗献给成吉思汗，但海儿汗是自己母的亲属，摩诃末虽然想要惩罚他，但是他母亲后族的势力太大，母亲又护着海儿汗，摩诃末也没有办法，但是蒙古这样的要人也激怒了他，为了表示自己不失为一个伟大的西方统治者，摩诃末干脆一不做，二不休，杀掉了成吉思汗的正使，剃掉了两个副使的胡须，然后放他们回国，去见成吉思汗。胡须对伊斯兰教徒来说，是权利的象征，甚至他们赌咒时都说“用胡须担保”。割掉胡须，对穆斯林来说是最大的侮辱。
使者把情况告知了成吉思汗，他捶胸顿足，面向西方，决心要向花剌子模人讨还这笔血债。正是在这种狂怒中，成吉思汗独自登上一个山头，摘去帽子，以脸朝地，解带置于脑后，跪在地上，绝食祈祷了三天三夜，他说：“我不是挑起这次战乱的肇祸者！请佑助我，赐我以复仇的力量吧！”然后他走下山来，策划行动，准备发动西征灭掉花拉子模，来洗刷这样的耻辱，花拉子模将要大祸临头，蒙古西征从此开始。
