丘处机收到成吉思汗的诏书时，已是一年后的1221年二月了。看到成吉思汗的信，他无可奈何，只好跟随刘仲禄上路。
今天北京白云观中有石刻“长春真人西游路线”图，该图即是丘处机万里跋涉去见成吉思汗的地图。我们从这张地图中可以看见路途之遥远，想见路途之艰辛。
1221年二月，丘处机从宣德出发，过野狐岭，四月一日，丘处机抵达成吉思汗大本营克鲁伦河，在家坐镇的帖木格请求丘处机向他传授长生之术。丘处机笑说：“你浑身杀气，需斋戒十五日，我才可和你说。”帖木格很听话地斋戒半个月，可约定之日，天降大雪，帖木格必须要出去巡视牲畜，只好作罢。巡视回来后，帖木格突然开窍说：“成吉思汗遣使者不远万里邀请您，是想第一时间听到您的长生之术，我怎敢抢先，您还是上路吧。”
1221年四月十七日，帖木格献给丘处机牛马百数、大车十乘，派兵一千送丘处机上路。丘处机一行沿克鲁伦河西上，过图拉河、鄂尔浑河，来到成吉思汗在乃蛮的斡耳朵。此时，斡耳朵有很多妃子在等他们的男人成吉思汗凯旋，丘处机眼见这群争奇斗艳的妃子们，大为惊叹。他大概从未想过，成吉思汗这个野蛮人会有这么多美女。
从斡耳朵离开前，刘仲禄挑选了一百名处女准备西行。丘处机很不愿意，他说：“我乃山人，怎么可以和一群女子同行？”
刘仲禄吃了一惊，很为自己的冒失感到羞愧。不过他还是偷偷把一百名处女带上了，只不过走在后面，没有在丘处机眼前晃来晃去。
十天后，丘处机一行抵达镇海城（今蒙古国科布多城东南）。此时是1221年六月份，丘处机实在不想继续西行，喘息不停地请求镇海城城主镇海：“我远行千里到达此处，鞋子都穿坏了好几双。沙漠中看不见耕稼，来到这里见秋稼已熟，十分欢喜。我想在这里过冬，恭候成吉思汗归来，可否？”
镇海委婉地拒绝道：“成吉思汗已向沿途发布命令，凡遇真人路过，不得延误其行程，这是成吉思汗迫切想见真人。如果您留在这里，那就是让我犯罪。我愿意跟真人同行，照顾真人如照顾我老爹一样孝敬。”
丘处机还能说什么，这位七十多岁的老人只能上路。他们一行过金山，进入今新疆境内，循天山北道西进，沿着察合台和窝阔台开辟的道路吃力前进，依次渡过伊犁河、垂河、锡尔河。1221年十一月十八，丘处机抵达花剌子模的都城撒马尔罕。
成吉思汗当时正进逼申河，军事问题比长生不老这个生理问题重要，所以命丘处机在撒马尔罕等他。直到第二年的三月中旬，他才想起丘处机，于是命人把丘处机送到其行在。四月五日，丘处机抵达成吉思汗在八鲁湾的临时住所，经历了两年多的艰苦奔波，终于和成吉思汗见面了。
虽然丘处机在来见成吉思汗的路上，有几次想撂挑子，可成吉思汗仍极度欢喜丘处机的到来，因为：“金国和南宋都请过您，您置之不理，而现在却来见我，我很高兴啊！”
丘处机内心翻滚，这一路可谓吃尽苦头，大雪纷飞，能把人冻成冰棍，高原反应，让人半死不活。进入花剌子模境内后，到处可见尸骨，俨然地狱。但丘处机是世外高人，拥有一片不抱怨的世界，而且道家讲既来之则安之，旅途劳累已成烟云。况且，让所有人快乐是道家的追求，他露出不卑不亢的笑容，不露痕迹地拍成吉思汗马屁道：“贫道奉诏而来见陛下，这是天意。”
成吉思汗闻言大悦，命赐坐给丘处机。他开始认真打量这位三百多岁的人，骨瘦如柴，估计是万里跋涉的缘故，精神矍铄，真不像三百岁。打量完毕，他迫不及待地问道：“您远道而来，带着长生之药吗？”
一千多年前，魏国梁惠王问千里而来的孟子：“老头，你不远千里而来，亦将有以利吾国乎？”
孟子回答：“王何必谈利，有仁义就够了。”
这是避实就虚，丘处机现在也玩这个：“可汗为何要长生不老之药？世上根本就没有这种药，只有延年益寿之方。”
对丘处机的回答，成吉思汗无疑大为失望。他从万里之外把眼前这个三百岁的老头召来，仅仅是想得到长生不老药，可他得到的却是这样一句扫兴的话。但他对丘处机的坦诚印象深刻，所以没有表现出丝毫的不满。
考验一个人的气量，有个最简捷的途径，就是让他的希望破灭。如果他依然心平气和，就说明他是个品格崇高、宽宏大度，并且有绝对自制力的人。成吉思汗就是这样一个人，表面看，他是半个野蛮人，实际上他已具备贵族的气派。
在这之后，他更加尊敬丘处机。他问镇海：“我该怎么称呼这位世外高人呢？”
镇海回答：“有人称他为真人，有人尊称他为师傅，还有人称他为活神仙。”
成吉思汗点头说：“以后，咱们就叫他神仙吧。”
神仙丘处机和成吉思汗在烈日炎炎的四月，结下深厚的友谊。丘处机向成吉思汗讲《道德经》《南华真经》，讲他所知道的一切哲学问题，成吉思汗虽然不懂，可听起来一本正经，很有乖学生的模样。不过，这种交流是短暂的，因为成吉思汗正准备追击札兰丁，所以让丘处机先回撒马尔罕，他说：“等我扫平花剌子模最后的反抗力量，回到撒马尔罕，我们再秉烛夜谈。”
1222年八月，成吉思汗回到撒马尔罕，他和丘处机密切交流，于是就有了下面的哲学命题。
成吉思汗问：“如何统一天下？”
丘处机回答：“不滥杀一人。”
问：“如何治理天下？”
答：“敬天爱民为本。”
问：“如何长生？”
答：“清心寡欲为要。”
成吉思汗深以为然，说：“天锡仙翁，以寤朕志。”
春节前夕，冬雷阵阵，成吉思汗极不安地向丘处机询问。丘处机回答：“雷，天威也。人罪莫大于不孝，不孝则不顺乎天，故天威震动以警之。我听说您的国境内不孝者很多，陛下宜明天威，以导有众。”
成吉思汗默然，说到不孝，他有个儿子完全有资格被雷劈。这个儿子就是术赤，自攻陷玉龙杰赤后，术赤就在花剌子模西边过起了自己的日子，再也没有回到成吉思汗身边。他不明白，这个儿子到底怎么了，难道仅仅是因为他的出身而自我沉沦，破罐子破摔，连老爹都不要了吗？
一想到这里，他坚定地点头说：“神仙说得对，那些不孝的人就该用天威震他！”
丘处机笑了笑，来之前，他曾在河北境内写过一首诗：我之帝所临河上，欲罢干戈致太平。这是他来的目的，他希望用毕生所学所悟劝谏成吉思汗刀枪入库，马放南山，使天下太平。
可是，他和成吉思汗接触时间越长，越觉得这是个幻梦。眼前这位两鬓斑白的老人，仍然有着充沛的精力和莫名其妙的征服情绪。丘处机的感觉是，他要永远征服下去，直到世界的尽头，只有一种情况会让他停住战马，那就是死神把他带走。
然而，丘处机又注意到，纵然这位世界征服者离开人间，他灌输给后代的“永恒征服”的思想也会如幽灵一样附着在大蒙古国的身上，渗入骨髓，大蒙古国的征战杀伐不会因成吉思汗的离开人间而销声匿迹，可能会更上一层楼。
丘处机，这位集儒家“以和为贵”、道家“不奢杀”和佛家“慈悲为怀”的终极思想家，面对把征战杀伐当成毕生使命的成吉思汗，一筹莫展。
1222年初冬，丘处机请求成吉思汗放他回中原，他转弯抹角地说：“我是个道士，喜欢静处行坐，如今总和军队在一起，精神不爽，所以还是离开为好。”
成吉思汗似乎听出了丘处机厌恶战争的言外之意，他也明白，自己不可能被丘处机塑造，世界上只有一个人可以塑造他，那就是代表长生天的他本人。他痛快地答应了丘处机的请求，不过当时天气恶劣，路途艰难，所以他请丘处机推迟行期，并且柔和地接受了丘处机转弯抹角的劝谏。他说：“我也准备东归，等四处扫荡的军队归来，我们一起走吧！”
丘处机对这回答异常高兴，几乎忘乎所以。于是两人在撒马尔罕过冬，1223年正月，成吉思汗举行了一场大规模的狩猎活动。当他正在追击一只受伤的野猪时，一不小心从马上跌下来，那头受伤的野猪马上转身盯着他，张开血盆大口怪叫，震动山林。成吉思汗当时危险万分，如果野猪向他扑来，他必死无疑。但那头野猪只是叫了几声，继而呆呆地看了他一会儿，在随即赶来的护卫的吆喝下，扭头跑进密林。
成吉思汗回到营帐，惊魂甫定，丘处机马上站出来说：“天道好生。您现在年寿已高，应该少打猎。此次坠马，天戒也；野猪不敢攻击您，天护也。”
丘处机的话有理有据，使人不得不听。不过成吉思汗的应答也很巧妙，他首先感激丘处机的好意，接着就说骑马行猎是从小养成的习惯，习惯成自然，不能说改就改。
虽然这样说，但至少有半年时间，成吉思汗再没有狩猎。也许，他真的认为丘处机说的话很对，也许，他只是用这种方式安慰丘处机的心。
1223年三月，丘处机实在等不了成吉思汗，再次请求回中国。成吉思汗欣然应允，临行前，成吉思汗问他：“您在中原的弟子多吗？”丘处机自豪地回答：“甚众。”
成吉思汗对身边的官员说：“神仙所有的门人都免除赋税。”
丘处机感激不已，成吉思汗还有厚礼：派骑兵一千人护送丘处机回中原，改当时的中都北京城内的天长观为长春宫，又下令建造白云观，将长春宫和白云观合而为一，总称白云观。
蒙古人还未正式进北京城，就已经在北京城留下了思想的痕迹。
丘处机返程后，成吉思汗多次派人问候他，最有名的当属一封1223年十一月十五，成吉思汗写给丘处机的信，可谓无微不至，深情款款。
丘神仙，你春月行程别来至夏日，路上炎热艰难来，沿路好底铺马得骑来么？路里饮食广多不少来么？你到宣德州等处，官员好觑你来么？下头百姓得来么？你身起心里好么？我这里常思量着神仙你，我不曾忘了你，你休忘了我者。癸未年十一月十五日。（摘自《长春真人西游记校注》）
1227年，丘处机驾鹤西去，同年，成吉思汗病逝。两位好友在天国，是否还能畅谈无阻，可以想见。
成吉思汗不远万里派兵请思想家丘处机，是人类历史上的一段佳话，但不是唯一。东晋时期，前秦帝国皇帝苻坚为了迎接高僧鸠摩罗什东来，专为他发兵七万征服龟兹国，由此得到罗什大师。为了争取东晋帝国的道安法师，苻坚用兵十万，进攻道安法师的居住地襄阳，硬把他掳去。
然而，成吉思汗比苻坚更高尚，因为他请丘处机原本是为了长生不老药，可丘处机让他失望后，他没有动怒，反而更加尊敬丘处机。人的高尚、伟大，往往就是在这种时候展现出来的。
万里长征
丘处机走后不久，成吉思汗宣称班师。民间传说，他老婆孛儿帖写信给他：老鹰已营巢于大树之巅，若老鹰长久淹留远方，难保贱雀不会飞来食巢中卵或雏鹰也。
成吉思汗看到这封信，明白了孛儿帖背后的意思。他西征时，带着美女忽阑，孛儿帖大概是吃醋了。他对孛儿帖向来言听计从，于是决定回草原。
1224年春，成吉思汗兵团渡过锡尔河，下诏术赤留在钦察草原，同时召哲别和速不台回国。哲别和速不台不能马上来，因为他们在下一盘大大的棋，这盘棋就是让地球颤抖的万里长征。等到两人满载而归后，成吉思汗大军开始回草原，1225年春，成吉思汗回到了阔别六年的克鲁伦河。
现在，让我们把时钟拨到1220年，这一年，哲别和速不台率领三万蒙古兵团追击摩诃末。当摩诃末放出风声要逃亡报达城时，哲别和速不台挥军南下试图截击逃犯，二人先抵达今伊朗中部城市库姆，一战而下，再临今伊朗重镇哈马丹，哈马丹守将奉上大批财物，速不台连城都没有进，设置一名蒙古人作长官，领兵而去。
直到此时，两位汉子才知道摩诃末放了烟幕弹，于是兵锋北指，进攻今伊朗城市卡兹文。卡兹文顽强抵抗，两人顽强进攻，城破后执行屠城，杀四万人，再毁灭城池。
两人站在卡兹文废墟上，拔刀四顾心茫然，他们不知道摩诃末到底跑去了哪里，哲别随便指了一个很有可能的地方：帖必力思（今伊朗大不里士）。
两人就冲进了波斯境内的阿哲儿拜占国，势如破竹地推进到阿哲儿拜占国的都城帖必力思城下，帖必力思城主惊慌失措，急忙献人献物，表示绝对臣服那个叫成吉思汗的人。
虽然不费吹灰之力就降伏了一个国家，但哲别和速不台并不开心，因为降伏是他们的常态，他们并没有找到摩诃末。速不台向成吉思汗报告说，花剌子模西北有很多国家，摩诃末可能逃到那里去了，他请求成吉思汗要他们进兵今格鲁吉亚和高加索山北地区，一定要追上摩诃末，生见人，死见尸。
成吉思汗大为惊奇，他原本以为西方只有个花剌子模帝国，想不到天外有天，国外有国。他搓着双手，惊喜地对速不台说：“我给你三年时间，你去西北方作一下武力侦察。过几年，咱们要玩票更大的。”
速不台狂奔回帖必力思郊区，他和哲别一商量，人类军事史上的万里侦察式远征神奇般地开始了。
第一个目标是位于高加索山南西部的古儿只（今格鲁吉亚），其首都是梯弗利思（今格鲁吉亚第比里斯）。古儿只人信仰基督教派的天主教，所以和四邻的伊斯兰国家极不和睦。速不台和哲别在阿哲儿拜占国纵横驰骋时，古儿只最高领导人、女王鲁速丹马上警觉起来。她派人去调查这支从未听说过的军队，当得知这支军队已经消灭了强大的花剌子模帝国后，惊恐地张大嘴巴。她急忙下令备战，但很快又听说这支神秘莫测的兵团已经退出阿哲儿