公元一二一八年，蒙古国的商队被花剌子模国的边将抢劫了，这种杀人越货的行为，激起了成吉思汗的愤怒，立即决定亲自领兵西征花剌子模国。
早在成吉思汗在中都停留之时，花剌子模国的使团曾万里迢迢地来到中都。花剌子模国王谟罕默德从伊斯兰商人那里听说当时的宋朝十分富庶，又听说蒙古在东方兴起，为了得到真实的情报，于是便派遣了这个使团。
那时成吉思汗以友好的态度接待了这批外国使者，明确地告诉他们说：“我成吉思汗是东方的统治者，而你们的谟罕默德则是西方的统治者，希望我们双方能够建立和平友好的关系，应该准许两国的商人自由的往来。”
花剌子模国的使者听了，十分高兴，也表示希望与大蒙古国友好交往，并向成吉思汗介绍了花剌子模国的情况。这个花剌子模国位于阿姆河下游，是当时中亚细亚的一个大国。它的领土，东北至锡尔河，东南至印度河，北至咸海、里海，西北至亚塞拜然，西临巴格达，南滨印度洋，几乎占有中亚细亚的全部。
花剌子模在波斯语中意为低平之地，古代中国人称它为火寻、货利习弥、火辞弥等；在玄奘《西域记》中，称它为货利习弥迦；蒙古人称它为撒儿塔兀勒。撒儿塔是商人的意思，兀勒人具有伊朗和土耳其混血人的特征，这个国家的商人较多，也经营农业与畜牧业。
早在七世纪时，阿拉伯人穆罕默德创建了伊斯兰教，统一了阿拉伯。他死后，经选举产生的继承人被称为哈里发，意为代天行事，因此哈里发即是国家的元首，又是伊斯兰教的最高教头。哈里发君临于伊斯兰教诸国之上，各国国王接位时，须由哈里发册封任命。于是后代为了争夺教主而相互残杀，内乱不止，哈里发为了保持地位，便非常重视军队，却又常常受到带兵将领的挟制。
十一世纪初，来自中亚吉尔斯草原的塞尔柱土耳其人兴起，他们信仰回教，以拥护哈里发为名，消灭了中亚阿富汗、波斯等国，重新把阿拉伯东帝国统一起来。哈里发将塞尔柱人视为救星，封它的酋长托格如为苏丹。
苏丹的本意为摄政或世俗之主，后因沿用已久，特别是在哈里发之后，才逐渐具有****的元首含义，故有人译为国王，或是皇帝。塞尔柱人便以苏丹名义发号施令，哈里发仍处于傀儡地位，史称塞尔柱王朝。
花剌子模的开国国王原是塞尔柱王朝苏丹的宫廷奴隶，名叫纳失的斤，因为屡立战功，被封到花剌子模为王。这花剌子模既是首都也是国名，当时只占有珂姆河下游里海与咸海之间的一小片地区。
花剌子模长期臣服于西辽，直到纳失的斤第五代孙塔哈施才逐渐使国家强大起来。塞尔柱王朝当时处于衰弱中，纳昔尔接任哈里发，他与历代的哈里发一样，也想恢复权力，便策动花剌子模国进攻塞尔柱王朝，终于灭亡了塞尔柱王朝。
于是塔哈施将攻占的几个省归还给哈里发，纳昔尔便封塔哈施为帝国东部的最高统治者，但未封他为苏丹。塔哈施死了，他的儿子谟罕默德接任花剌子模国王。此人野心勃勃，刚上台不久，便开始东征西讨，先后吞并征服邻近的许多国家，使花剌子模国进入全盛时期。
此时原乃蛮王太阳汗之子屈出律已篡夺了西辽王位，自己担任了西辽国王，这消息使成吉思汗坐卧不安起来。他把这情况告诉了耶律楚材，想听听这位大学问家的意见，顺便也想考察他的分析与判断问题的能力。
耶律楚材听后，稍作思索便说道：“屈出律本是大汗的宿敌，很难变成朋友了，就以对待敌人的办法去对它吧。至于花剌子模国原与蒙古无怨无仇，何不与它结成盟约呢？千万不能让它与西辽联成一体，变成我们仇敌的朋友。”
成吉思汗笑道：“你是说对他们是一打一拉，区别对待是吧？”
“大汗比我清楚，花剌子模国土辽阔，物产丰富，人口众多，产品精致，可以与它通商，搞贸易往来，何必与它树敌呢？”
“好，这意见甚好，能交朋友的绝不能让它变成仇敌，对屈出律要一打到底。”
耶律楚材又提出新的建议：“从地理位置上看，从蒙古往花剌子模国去，中间的通道被西辽挡住，对两国之间的来往阻碍得厉害，若能消灭了屈出律，占领了西辽国，打通了这条通道，对蒙古与花剌子模国的商贸往来，岂不是更加便利？”
成吉思汗不禁赞许地说：“这真是英雄所见略同，你这建议早在我心中埋藏了很长时间了，这西辽国像一块绊脚石一样，挡在我们去西方的大道上，只有搬掉这块绊脚石，我们蒙古人与西方的贸易往来才能自由便利。”
两人谈话后的次日，成吉思汗立即派出花剌子模人麻哈茂德、不花剌人阿里．火者，以及诋答剌人玉素甫、砍哈等为使节，携带着成吉思汗的书信，和驼峰大的一块金子，还有许多昂贵的毛纺织品，去见花剌子模国王谟罕默德，以作为对该国的回访。
不久，蒙古使团来到花剌子模国时，使节团长麻哈茂德将成吉思汗的书信交给谟罕默德，并代表成吉思汗致意说：“我知道你的国家势力强大，你统治着广阔的土地，管理众多的百姓，我愿意和你修好，我看待你，就好像对待心爱的儿子一样。也许你早就知道我已经征服了中原大地，想必你也知道我国的军队如蚁之众，财富如银矿之丰，实在没有觊觎他人领土之必要。我所希望的，不过是彼此臣民之间得以通商贸易，互通有无，对大家都有好处。”
谟罕默德听完之后，不高兴地说道：“既然两国交好，应是平等关系，两国的国王也是平等的兄弟相称才对，你们的成吉思汗为什么把我当作他的儿子呢？”
麻哈茂德立即解释道：“在我们蒙古，年长者对年轻人总是以父辈自居，表示关系更亲昵，情感更真挚，我们的大汗已经年过半百，而大王你的年龄还不到四十岁。”
谟罕默德仍然想不通，又说道：“你们蒙古的习俗，不能适用我花剌子模国，若是强加在我们头上，岂不是欺负我年轻吗？”
麻哈茂德又解释说：“其实尊老爱少之风，本是人间的共性，难道贵国不是这样吗？请大王不必在枝枝节节上过于计较，若是对那称呼不愿接受，就当作那句话没说吧。”
这时花剌子模国的几位大臣也过来劝说，谟罕默德才不再言语，算是接受下来了。
麻哈茂德趁机说道：“蒙古与花剌子模两国永结盟好，这是两国百姓的幸运，是两国生活中的大事。从此以后，两国人民之间可以互通往来，为了保证通商贸易的安全，我们应建立和平友好关系，并缔结盟约，以示庄重。”
谟罕默德正在国内厉兵秣马，整顿队伍要去攻打巴格达，一时无暇东顾，而且想借助蒙古的力量牵制西辽，以解除后顾之忧，于是便接受了成吉思汗的建议，双方立即签订了和约，确立了两国和平相处的睦邻友好关系。
可是谟罕默德于夜间又单独召见麻哈茂德，对他拉拢说：“你本是我花剌子模国人，不应该胳膊肘子往外弯呀，经过这两天的接触，我见你为人忠诚可靠，如果没有忘记你是一个花剌子模人，还应多为你的祖国效力。”
麻哈茂德说：“正因为我没有忘记我是花剌子模国人，我才努力促成两国能够友好相处，而且世代相好，永远不要发生战争。”
听了之后，谟罕默德国王指着窗外的明月说：“今晚明月当空，不可不赏。”
说完，双手连拍几掌，酒菜摆齐了整整一大桌子，便拉着麻哈茂德一齐入席，酒过三巡之后，这位国王笑着问道：“据说蒙古的骑兵威力无比，所向无敌，不知你们的骑兵到底有多少？”
麻哈茂德不便直言相告，只得说道：“大王兵多将广，蒙古的骑兵哪能比得上大王的军队呢？”
谟罕默德见问不出什么名堂，便又从旁说：“听说成吉思汗有四个斡儿朵，里面美女如云，说有四百个妃子，这是真的吗？”
麻哈茂德说：“这有什么稀奇的？中原的皇帝，后宫的佳丽有三千人了。”
此时谟罕默德趁着酒意说：“既是赏月，有酒岂可无歌舞？”说完，于是向门外高声喊道：“歌舞伺候！”
话音未落，只听一阵脚步声传来，先是进来一队手持各种乐器的少女，随着一阵悠扬的乐曲声响起，一队袅袅婷婷的少女，踏着细碎的舞步，边唱边舞，飘然而入。
那些弹琴、跳舞的少女，年龄都是十四五岁，花一样的面容，穿着宛如蚕翼一样的绸衣，那苗条的体形，身上的许多妙处，全都清清楚楚地毕现出来，她们宛转地唱着那些俗调艳曲，不时用邪恶的目光对麻哈茂德进行惑诱。
谟罕默德笑眯眯地指着那些歌女说：“怎么样？她们比起蒙古女人的吸引力，要大得多吧？”
麻哈茂德却答非所问地说：“这些歌舞对我来说，真是对牛弹琴了。”
谟罕默德立即大声说道：“别跳了！”
于是琴声、歌声嘎然而止，他又向那些美如鲜花般的少女一招手，她们立即像蝴蝶一般翩然拥到两人面前，个个深情地看着他们。
谟罕默德指着面前那些如花似玉的少女说：“随便挑吧，三个、五个都可以，她们全都是雏女。”