丘处机亲自挑选了十八个弟子，跟随成吉思汗的钦差刘仲禄一路西行。农耕社会，战乱频仍，真正的驴行对于一个七十三岁的老人来说是何其艰难之事。丘处机的徒弟李志常在其《长春真人西游记》一书中以游记的形式记载了整个过程，有兴趣的读者可以找来读读。这部写实性作品虽然不如以唐僧为主人公的那部《西游记》故事性强，但其文笔生动，信息量大，记述所经山川道里及沿途所见风俗人情，非常详细，是研究13世纪漠北、西域史地及全真道历史的重要资料。
大概经过两年多的时间，一行人马终于追上了成吉思汗的脚步。此时成吉思汗的大兵已经打到了今天的阿富汗境内。见面之前，丘处机提出“道士见王者不跪拜”。丘处机名满天下，能亲自来见个面就已经让成吉思汗倍儿有面子了。对于这样的请求，成吉思汗慨然应允。
和成吉思汗三次论道
《玄风庆会录》一书中对丘处机和成吉思汗交谈的内容有详细介绍。两人先后三次论道，主要还是丘处机讲，成吉思汗听。
丘处机先是宣讲了“去暴止杀”的道理。告诉他养生之道重在“内固精神，外修阴德”。内固精神就是不要四处征伐，外修阴德就是要去暴止杀。“凡将帅来谒，必方便劝以不杀，人有急必周之，士有俘于人者必援而出之，士马所至以师与之名，脱欲兵之祸者甚众”。要有所敬畏，“敬天爱民为本”。此即被后世极为推崇的止杀之说。
接下来，丘处机又向成吉思汗讲了治国之道，论述了治理好中原地区的重要性：“普天之下，所有国土不啻亿兆，奇珍异宝比比出之，皆不如中原天垂经教，治国之术为之大备。山东、河北天下美地，多出良禾、美蔬、鱼、盐、丝、蛋，以给四方之用，自古得之者为大国，历代有国家者，唯争此地耳。”山东是他的老家，因此他特别强调要“恤民保众，使天下怀安”，减免中原地区百姓赋税。关于养生，他提到“清心寡欲为要”。
其实，这些内容现在看来没什么大不了的，历代经典著作中多有论述。但从后世的记录中，成吉思汗非常认可他的观点，称呼他为“神仙”，感叹“天赐仙翁，以悟朕志”，并让丘处机专门给蒙古权贵们做了个讲座，传播以上内容。可见同样的内容从丘处机嘴里说出来一定有特别的感染力，亦即，他的表达能力一定超乎常人，条分缕析，让人信服。
一生都在杀戮征伐的成吉思汗怎样会信奉丘处机推广的“好生之德”呢?这跟刀光剑影打打杀杀看似背道而驰。其实，从哲学角度讲，如果哪个方向走到了极致，便会对相反的方向产生向往和敬畏。所谓真理的两极是也。强悍如成吉思汗者，刀头舐血几十年，见惯了人头滚滚，在逐渐麻木的同时，心灵也不可避免会留下创伤，甚至对仁慈产生向往。因此，两个人找到切合点其实也不难。丘处机要说服的正是一个刀头舐血的人，而不是一个扫地不伤蝼蚁命的人;成吉思汗等待的，也不是一个和他同等强悍的武夫，而是一个润物细无声可以抚慰他心灵伤痕的人。人的心灵，是多么神秘的东西啊。
