公元一二二一年，成吉思汗十六年，成吉思汗五十九岁。
一月初，成吉思汗经过深思熟虑后召开库里台会议，他在会议上宣布，除大蒙古国外，我准备再建立四个汗国。第一个汗国是术赤汗国，管辖花剌子模北部、西部、中部以西地区，国都建在玉龙杰赤，立术赤为国王。第二个汗国是察合台汗国，管辖花剌子模东部、中部以东、原西辽地区，国都建在撒马尔罕，立察合台为国王。第三个汗国为窝阔台汗国，管辖原西方三国的地区，由我的汗位继承人窝阔台兼任国王。第四个汗国为拖雷汗国，管辖花剌子模南部地区，立拖雷为国王。四大汗国下面设置府、县，由国王任命各级官员。四大汗国都是大蒙古国的藩属国，国王都要听命于蒙古大汗。听清楚了吗？
众将都跪下来说，谨遵成吉思汗命。
成吉思汗对拖雷说，为什么给你分了一小块地，因为蒙古人有幼子守灶的传统，将来窝阔台继承大汗之位后，你将留在蒙古草原继承我的大部分军队，所以只给你分了一小块领地。
拖雷说，谢父汗！
至于为什么还要给窝阔台分一块领地，是窝阔台主动提出来的。召开库里台会议的头天晚上，窝阔台主动找到成吉思汗说，听说父汗要把打下来的疆土分为几个汗国封给两位哥哥？可否也给儿臣封一块领地，不需要多大，只要能容身即可。
成吉思汗诧异的说，窝阔台，朕百年之后，整个大蒙古国都是你的，你还要什么封地？
窝阔台说，父汗，我担心的是，如果我的后代里面出现庸懦无能之辈，不能堪当大汗大任，我就不会把大汗之位传给他，而是选择两位哥哥和弟弟的优秀后代继承大汗之位。我的子孙，就请父汗给他们留一处容身之地，让他们去放牧狩猎。
成吉思汗赞叹的说，看来你这个汗位继承人我没有选错啊！
库里台会议结束后，成吉思汗任命镇海为撒马尔罕最高长官，留守撒马尔罕。自己率领纳牙阿的第一万人队、博栾台的第二万人队、纳图儿的第四万人队、郭宝玉的第六万人队、兀鲁兀台的第九万人队、窝阔台的第十万人队总共四万余骑兵，两万攻城步兵，一万重兵器车兵和工匠兵，一万后勤步兵，在铁木格、博尔术、失吉忽秃忽、耶律楚才的辅佐下，从撒马尔罕出发，向花剌子模西部地区进军。
为了防止花剌子模残军偷袭，成吉思汗、铁木格、耶律楚才率领四万蒙古骑兵作为前军走在前面，博尔术率领两万攻城步兵和一万重兵器车作为中军兵走中间，失吉忽秃忽则率领一万后勤步兵和上千辆“铁甲战车”作为后军走在队伍的最后。
成吉思汗率领的蒙古大军主力进攻的第一座城池名叫忒耳迷城，在阿姆河东岸。当时哲别偏军因为追击阿拉丁摩诃末苏丹时是绕道而行，所以没有经过这座城池。
忒耳迷城，在撒马儿罕西南四百里处，原是花剌子模西部地区一座小城。忒尔迷城原本并不繁华，但是城池被阿姆河包围，三面环水。可能是因为水土养人的原因，这里盛产美女，花剌子模很多达官贵人、富商豪强喜欢来这里寻花问柳、寻欢作乐，忒耳迷城经济很快就被带动起来。他们送女子礼物大多是金银珠宝之类的，所以忒尔迷城有很多家金银珠宝店。蒙古大军到来前门外，忒耳迷城有各种饭店茶楼一百余家，客栈三十余家，金银珠宝店二十余家，经济十分繁荣。
忒耳迷城原来的人口不到十万，守军不足万人。但是自蒙古大军攻克撒马尔罕和哲别偏军西征后，大量难民涌入忒耳迷城，使得忒耳迷城人口达到三十万。
忒耳迷城长官是一个不到三十岁的年轻武将，忠君爱国，有勇有谋。当蒙古大军逼进忒耳迷城时，忒耳迷城长官一边招兵买马，使得城内守军达到十万；一边重金找人研究仿制蒙古重兵器车，制造了上百辆放弩车和抛石车。
一月初十，蒙古大军兵临忒耳迷城城下，围绕城墙安营扎寨、吃饭休整。
蒙古骑兵将上百份成吉思汗安民文书射入城内。忒耳迷城长官收到文书后，他见蒙古大军不过七、八万人马，自己也有十万人马和上百辆重兵器车，所以对成吉思汗的招降不屑一顾。