丘处机和成吉思汗的使臣商量后，确定1221年春天出发。丘处机又在北京过了一个冬天，二月初八登程，四月初一抵达漠北草原成吉思汗的老营。成吉思汗最小的弟弟帖木格留守于此。帖木格为丘处机提供了马牛各百匹（头）。辞别帖木格，丘处机由北东草原，横穿蒙古本土，于1221年阴历十一月十八，到达撒麻耳干城。丘处机在城中又过了一个冬天，1222年三月初，在成吉思汗的大将博尔术保护下渡过阿姆河（今乌兹别克与阿富汗界河），四月初三达到成吉思汗驻地。
丘处机从北京到成吉思汗的驻地，历时14个月，行程万余里。有诗赞曰：“为民万里路，和平神仙行。”《长春真人西游记》记载了成吉思汗与丘处机的12次谈话。
成吉思汗与丘处机的12次谈话大致如下：
第一次谈话是1222年阴历四月初五。“上悦，赐坐，食次，问真人远来，有何长生之药以资朕乎？师曰：有卫生之道，而无长生之药。”成吉思汗很高兴，赐坐之后又命人端上吃的。成吉思汗直截了当地问：“真人远道而来，给我带来了什么长生药啊？”丘处机坦诚地回答：“有强身健体之法，没有长生之药。”又载：“上嘉其诚实，设二帐于御幄之东以居焉。”成吉思汗赞许丘处机的坦诚，命人在他住的来就食，可乎？师曰：山野修道之人，惟好静处。上令从便。”第二天，成吉思汗派近侍官合住到丘处机帐中，传达成吉思汗的话：“真人每天到成吉思汗御帐和大汗一起用餐行不？”丘处机自称“山野”，他说：“我是修道之人，喜欢安静，不过，既然皇上说了，那就按皇上的意思办吧。”这次见面前后6天。
第三次谈话是1222年阴历九月十五。“师有所说，即令太师以蒙古语译奏，颇惬圣怀。”丘处机说的是中原话，太师阿海翻译成蒙古语，成吉思汗听了深受启发。
第四次谈话是1222年阴历十月初九。“清夜，再召师论道，上大悦。”这天晚上，成吉思汗又召见丘处机论道，成吉思汗听了非常高兴。
第五次谈话是1222年阴历十月二十三。“又宣师入幄，礼如初。上温颜以听，令左右录之，仍敕志以汉字。”成吉思汗又请丘处机来到他的宫帐，还像当初见面那样尊重丘处机。成吉思汗静静地听丘处机讲道，仍然让左右侍从用汉字记录。此后的八天中，丘处机与成吉思汗一路向东同行，住所不固定。十一月初一，丘处机和成吉思汗分手。
第六次谈话是1222年阴历十一月初六。这次见面是太师阿海受成吉思汗之命，来到丘处机的住所相邀。阿海转达成吉思汗的话说：“左右不去，如何？师曰：不访。”成吉思汗不让丘处机的弟子跟随，丘处机说可以。同时，丘处机也请阿海转达他的想法。丘处机喜欢安静，他不想住在成吉思汗军中，一是成吉思汗军中人马众多，二是成吉思汗总是赏赐给他财物。成吉思汗答应了丘处机。
第七次谈话是1222年阴历十二月二十八。“帝问以震雷事，对曰：山野闻国人夏不浴于河，不浣衣、不造毡，野有茧则禁其采，畏天威也，此非奉天之道也。尝闻二千之罪，莫大于不孝者，天故以是警之。今闻国俗多不孝父母，帝乘威德，可戒其众。上悦，曰：神仙是言，正合朕心。”成吉思汗问打雷的事，丘处机说：“我听说蒙古人夏天不在河中洗澡，不洗衣服，不洗毡子，野地里有蘑菇也不准采食，怕触怒天威，这不是敬天之道。天下间的罪行有千种万种，但最大的罪是不孝，上天打雷就是在警示不孝啊。我还听说蒙古国的风俗中，很多人不孝敬父母，皇帝可凭借您的影响力禁止这些不合天道的行为。”成吉思汗高兴地说：“神仙这番话正合朕意。”这次见面，成吉思汗把他的儿子、诸王和大臣也叫来了，让他们牢记丘处机的话。
第八次谈话是1223年阴历二月初七。“师入见，奏曰：山野离海上，约三年回，今兹三年，复得归山，固所愿也。”丘处机见到成吉思汗说：“我离开我的道观时说三年返回，现在已经三年了，请让我回去，满足我的心愿吧。”“上曰：朕已东矣，同途可乎？”成吉思汗说：“朕正在东行，我们一起走行不？”丘处机喜静、不张扬、低调的个性又表现出来，他婉言回绝了成吉思汗。
第九次谈话是1223年阴历二月初八。成吉思汗打猎时摔下马，丘处机劝他“宜少出猎”，成吉思汗的回答是：“但神仙劝我语，以后都依也。”你劝我的话，我以后都听。
第十次谈话是1223年阴历二月二十四。“再辞朝”，丘处机再次向成吉思汗请求离去。
第十一次谈话是1223年三月初七。“又辞，上赐牛马等物，师皆不受。”丘处机第三次都向成吉思汗请辞，成吉思汗只得答应。成吉思汗赏赐给丘处机牛马，丘处机什么也不要。成吉思汗给了丘处机一道圣旨，免除丘处机师徒的所有税赋和差役，丘处机欣然接受。
第十二次谈话是1223年三月初十。“辞朝行”，丘处机离开成吉思汗返乡。
丘处机对成吉思汗说了很多很多，但归纳起来只有三个方面：一是治国之理——止杀，二是强身之要——清心，三是教民之法——行孝。这三个方面的核心是“止杀”。《元史?丘处机传》载：“拳拳以止杀为劝”以赤诚之心劝成吉思汗不要杀人。又载：“太祖时方西征，日事攻