1223年歲末，成吉思汗在撒馬爾干度過了在花剌子模的最後一個冬天，正式頒詔，宣布東歸。
關於成吉思汗啟程東歸的時間，各種史書有不同記載，有1223年、1224年，1225年三種說法，經過各種考證，筆者更傾向於1224年。
1224年春，成吉思汗正式啟程東歸，為防止花剌子模王室死灰復燃，並讓花剌子模人徹底斷了復國的念頭，他下令摩訶末的母親禿兒罕哈敦、嬪妃及近親都隨蒙古大軍同行。
禿兒罕哈敦別離故國之際，回望撒馬爾干城闕，縱是萬般不舍，又能如何，唯有相擁號啕大哭，於步步回頭中踏上東行的漫漫之路，去遙遠而又陌生的東方，最終死在蒙古草原。
1224年夏季，成吉思汗在也兒的石河消暑。天氣變涼之後，再次啟程東歸。當年秋，東歸至葉密立河，拖雷的兩個兒子，十歲的忽必烈和八歲的旭烈兀前來迎接。
成吉思汗親自為兩位孫子主持了初獵儀式，這是每個蒙古男子相當重要的典禮。成吉思汗估計沒料到，眼前這兩張稚嫩的面孔，將來一個會開創中原的大元王朝，另一個將在西亞建立伊利汗國。
在東歸的路上，成吉思汗利用這段難得的清閒時光，開始整理完善札撒（蒙古法律），構建相關制度。對蒙古帝國影響至深的分封制度，也是在此時構思完成。成吉思汗的分封總體上是兩大部分，大汗汗廷東部分給諸弟，汗廷西部分給諸子。東部諸弟的分封在西征之前已經完成，他們被稱作東道諸王，或者左手諸王。
東歸途中分封的主要是由孛兒帖所出的嫡系諸王，即朮赤、察合台、窩闊台、拖雷四人，他們被稱作西道諸王，或右手諸王。成吉思汗規定，他的汗位必須在西道諸王中產生，任何人不得違背。這次分封基本奠定了未來蒙古帝國的雛形。
