西征开始后不久，成吉思汗根据身边一个叫刘仲禄的汉族制箭官的推荐，下诏邀请远在山东莱州的道教全真派掌门人丘处机（长春真人）来到军中，讲述养生之道和治国之道。丘处机已经七十多岁，历尽艰辛来到撒马尔罕。当时成吉思汗已经继续向西越过了阿姆河，便命耶律楚材暂且在撒马尔罕陪丘处机。
这期间，两人在一起写了不少诗。耶律楚材在诗中已经明显地表示出自己想摆脱西征而东归的心意，以及希望各国息战得太平的期待。例如：
春雁楼边三两声，
东天回首望归程。
天兵几日归东阙？
万国欢声贺太平。
甚至，他对西征的必要性也提出了某种怀疑：
四海从来皆弟兄，
西行谁复叹行程？
西行万余里，
谁谓乃良图？
后来，丘处机终于在耶律楚材的陪同下到阿姆河西岸的八鲁弯行宫见到了成吉思汗。丘处机一共向成吉思汗讲了三次道，根据相关资料总结，有三个要点：一、长生之道，节欲清心；二、一统天下，不乱杀人；三、为政首要，敬天爱民。
成吉思汗听进去了，后来多次下令善待丘处机和他的教派。
丘处机的讲道，与耶律楚材经常在身边悄悄吐露的撤兵求太平的理想，一起对成吉思汗产生了潜移默化的影响。一二二四年夏天，有士兵报告说游泳时见到一头会说话的怪兽，要蒙古军及早撤军回家。成吉思汗就此事询问耶律楚材。耶律楚材一听就明白这是士兵们因厌战而想出来的花招，他自己也早已厌战，就告诉成吉思汗说：“这是祥瑞之兽，热衷保护生命，反对肆意屠杀。希望陛下听从天命，回去吧。”
成吉思汗终于听从了这个“天命”。
当然成吉思汗收兵还有其他客观原因。例如，毕竟大仇已报，花剌子模的国王摩诃末已死，辽阔的土地都被征服，而军中又发生了瘟疫。