1223年三月，丘处机实在等不了成吉思汗，再次请求回中国。成吉思汗欣然应允，临行前，成吉思汗问他：“您在中原的弟子多吗？”丘处机自豪地回答：“甚众。”
成吉思汗对身边的官员说：“神仙所有的门人都免除赋税。”
丘处机感激不已，成吉思汗还有厚礼：派骑兵一千人护送丘处机回中原，改当时的中都北京城内的天长观为长春宫，又下令建造白云观，将长春宫和白云观合而为一，总称白云观。
蒙古人还未正式进北京城，就已经在北京城留下了思想的痕迹。
丘处机返程后，成吉思汗多次派人问候他，最有名的当属一封1223年十一月十五，成吉思汗写给丘处机的信，可谓无微不至，深情款款。
丘神仙，你春月行程别来至夏日，路上炎热艰难来，沿路好底铺马得骑来么？路里饮食广多不少来么？你到宣德州等处，官员好觑你来么？下头百姓得来么？你身起心里好么？我这里常思量着神仙你，我不曾忘了你，你休忘了我者。癸未年十一月十五日。（摘自《长春真人西游记校注》）
1227年，丘处机驾鹤西去，同年，成吉思汗病逝。两位好友在天国，是否还能畅谈无阻，可以想见。
成吉思汗不远万里派兵请思想家丘处机，是人类历史上的一段佳话，但不是唯一。东晋时期，前秦帝国皇帝苻坚为了迎接高僧鸠摩罗什东来，专为他发兵七万征服龟兹国，由此得到罗什大师。为了争取东晋帝国的道安法师，苻坚用兵十万，进攻道安法师的居住地襄阳，硬把他掳去。
然而，成吉思汗比苻坚更高尚，因为他请丘处机原本是为了长生不老药，可丘处机让他失望后，他没有动怒，反而更加尊敬丘处机。人的高尚、伟大，往往就是在这种时候展现出来的。
万里长征
丘处机走后不久，成吉思汗宣称班师。民间传说，他老婆孛儿帖写信给他：老鹰已营巢于大树之巅，若老鹰长久淹留远方，难保贱雀不会飞来食巢中卵或雏鹰也。
成吉思汗看到这封信，明白了孛儿帖背后的意思。他西征时，带着美女忽阑，孛儿帖大概是吃醋了。他对孛儿帖向来言听计从，于是决定回草原。