三月七日，邱处机又向成吉思汗辞行，成吉思汗不好再推脱，只得同意。
成吉思汗向邱处机一行赠送大批金银珠宝和很多牛马，邱处机一概不受，并说，非常感谢成吉思汗的馈赠，但修道之人不好财货，只要给我们提供马匹和足够的粮食物资，能返回中原就足够了。
成吉思汗问一边的刘仲禄，真人在汉人地区有多少弟子？
刘仲禄回答说，长春真人创立全真教龙门派，他的弟子有很多。在德兴府的龙阳观，那里面有几百名道士都是真人的弟子，我在那里曾看见官府在催征督办差发，要让观里道士服劳役。
成吉思汗对耶律楚才说，帮我拟一道诏书，凡是长春真人门下弟子，一律不当差不服役，不缴税不纳粮，由当地官府划拨土地，让他们自给自足，对生活困难的道士，当地官府还要给予补助，让他们可以安心修道。
邱处机向成吉思汗深深鞠躬的说，贫道代弟子谢成吉思汗。
三月十日，邱处机一行正式辞别成吉思汗，在刘仲禄等一百余名骑兵的保护下，启程返回中原地区。临别之时，成吉思汗和邱处机都饱含泪水。
成吉思汗说，和真人相处数月，感到十分愉悦，但愿以后还能相见，并请随时书信于我。
丘处机也感动的说，虽然相隔万里，但贫道心中惦记成吉思汗，也会随时在天尊面前为您祈福的。
成吉思汗和邱处机挥泪告别。
邱处机一行离去后，蒙古大军主力继续北上。
四月，蒙古大军主力来到原花剌子模北部地区首府毡的城。术赤汗国任命的毡的城长官阿里火者率领全城军民隆重迎接成吉思汗及蒙古大军主力的到来。
毡的城早在蒙古大军西征初期，就被术赤所部人马征服，经过阿里火者两年的精心治理，得到很好的恢复，经济持续增长，人口增加至三十万。