1223年岁末，成吉思汗在撒马尔干度过了在花剌子模的最后一个冬天，正式颁诏，宣布东归。
关于成吉思汗启程东归的时间，各种史书有不同记载，有1223年、1224年，1225年三种说法，经过各种考证，笔者更倾向于1224年。
1224年春，成吉思汗正式启程东归，为防止花剌子模王室死灰复燃，并让花剌子模人彻底断了复国的念头，他下令摩诃末的母亲秃儿罕哈敦、嫔妃及近亲都随蒙古大军同行。
秃儿罕哈敦别离故国之际，回望撒马尔干城阙，纵是万般不舍，又能如何，唯有相拥号啕大哭，于步步回头中踏上东行的漫漫之路，去遥远而又陌生的东方，最终死在蒙古草原。
1224年夏季，成吉思汗在也儿的石河消暑。天气变凉之后，再次启程东归。当年秋，东归至叶密立河，拖雷的两个儿子，十岁的忽必烈和八岁的旭烈兀前来迎接。
成吉思汗亲自为两位孙子主持了初猎仪式，这是每个蒙古男子相当重要的典礼。成吉思汗估计没料到，眼前这两张稚嫩的面孔，将来一个会开创中原的大元王朝，另一个将在西亚建立伊利汗国。
在东归的路上，成吉思汗利用这段难得的清闲时光，开始整理完善札撒（蒙古法律），构建相关制度。对蒙古帝国影响至深的分封制度，也是在此时构思完成。成吉思汗的分封总体上是两大部分，大汗汗廷东部分给诸弟，汗廷西部分给诸子。东部诸弟的分封在西征之前已经完成，他们被称作东道诸王，或者左手诸王。
东归途中分封的主要是由孛儿帖所出的嫡系诸王，即术赤、察合台、窝阔台、拖雷四人，他们被称作西道诸王，或右手诸王。成吉思汗规定，他的汗位必须在西道诸王中产生，任何人不得违背。这次分封基本奠定了未来蒙古帝国的雏形。
