无情不过帝王家。这句古训对于绝大多数古代帝王都是适用的，但用于成吉思汗与丘处机之间的关系，则谬矣！历代帝王都有一个共同的追求，就是长生不死。成吉思汗晚年也是这样。道家在中国源远流长，道家的“长生术”在民间广为流传。金兴定三年(1219年)，成吉思汗西征途中，听身边的汉臣刘仲禄说丘处机法术高超，道行深远，于是，产生了与丘处机相见的想法。
丘处机生于金熙宗皇统八年(1148年)，山东登州栖霞人。那时，金朝与南宋以淮河为界。从出生地来说，丘处机是金朝人。丘处机19岁出家为道，拜全真道教主王重阳门下。王重阳为他取名处机，字通密，号长春子。丹阳子马钰、长真子谭处端、长生子刘处玄、长春子丘处机、玉阳子王处一、广宁子郝大通、清静散人孙不二(马钰之妻)合称“全真七子”。在金庸的武侠小说《射雕英雄传》中，全真七子的天罡北斗七星阵威震天下。1217年，丘处机接任全真道第五任掌教，全真道进入鼎盛时期。
此时，南方有宋，中原、东北有金，西部有夏。三年后，成吉思汗统一草原，建立蒙古帝国，中华大地由“三国演义”变成“四国演义”，群雄逐鹿，狼烟滚滚。民间传说，丘处机有长生之术，其年龄有300岁。“四国”之中，有3位帝王先后邀请丘处机，首先是金宣宗，他请丘处机赴汴梁(金朝都城，今河南开封);第二是宋宁宗，他请丘处机到临安(南宋都城，今杭州);第三是成吉思汗，他请丘处机临草原。丘处机认为金朝有“不仁之恶”，南宋有“失政之罪”，都被他拒绝了，丘处机选择了成吉思汗。
1219年阴历五月，成吉思汗派刘仲禄赴山东邀请丘处机。刘仲禄原是金国人，蒙古大军攻入燕京(今北京)不久归降蒙古。他能做鸣镝，通晓医术，受到成吉思汗的赏识，成为成吉思汗的近侍官。刘仲禄奔波达7个月，于阴历十二月到山东莱州昊天观《长春真人西游记》是丘处机的弟子李志常跟随丘处机西行写的日记，该书成书于1228年，共二卷。上卷写丘处机师徒西行来到大雪山(今阿富汗兴都库什山)西北坡八鲁湾成吉思汗行宫觐见，然后回到中亚名城撒马尔干(今乌兹别克斯坦)。下卷记载丘处机讲道的经过、东归的行程。此书不但记录了丘处机一行沿途所见的山川地理、风土人情，还记录了丘处机的生平，以及途中诗作。此外，该书还收录了成吉思汗的诏书一道，圣旨四道。
《长春真人西游记》载：“成吉思汗皇帝遣侍臣刘仲禄县虎头金牌，其文曰：如朕亲行，便宜行事。及蒙古人二十辈，传旨敦请。”成吉思汗派遣近臣刘仲禄带着虎头金牌，金牌上刻着“如朕亲行，便宜行事”8个字。跟随刘仲禄同行的有20名蒙古兵，刘仲禄传达了成吉思汗的圣旨，恳切邀请丘处机莅临草原。1220年正月十八，73岁高龄的丘处机带赵道坚、尹志平、夏志诚、王志明、李志常等18名弟子离开昊天观，阴历二月二十二到达北京。成吉思汗虽然不住在北京，但北京的蒙古军将领知道，成吉思汗已于1219年六月西征花剌子模。丘处机觉得自己年事已高，万里迢迢，恐有不测，他想约成吉思汗来北京见面。于是，他给成吉思汗写了一封信。
丘处机在北京逗留了近8个月，1220年阴历十月，丘处机才收到成吉思汗的回信。成吉思汗信中写道：“云轩既发于蓬莱，鹤驭可游于天竺。达磨东迈，元印法以传心;老氏西行，或化胡而成道。顾川途之虽阔，瞻几杖以非遥。爰答来章，可明朕意。”成吉思汗既客气又恭维，他说，您的仙驾既然已经从蓬莱驶出，还是可以到达西域天竺的。当年达摩东来，创立禅宗之法，心灵得到超脱;老子西行，教化西方胡人，自身修成正果。我离您虽远，但对于您这样的得道仙人来说，用拐杖量几下就到了，算不了什么的。这样回复您的来信，足以表明我对您诚意。同时，成吉思汗又命刘仲禄：“无使真人饥且劳，可扶持缓缓来”。
成吉思汗与丘处机第一次见面之前，一直称他为“真人”。从第二次见面开始，称丘处机为“神仙”，此后，再也没有改变。丘处机和成吉思汗的使臣商量后，确定1221年春天出发。丘处机又在北京过了一个冬天，二月初八登程，四月初一抵达漠北草原成吉思汗的老营。成吉思汗最小的弟弟帖木格留守于此。帖木格为丘处机提供了马牛各百匹(头)。辞别帖木格，丘处机由北东草原，横穿蒙古本土，于1221年阴历十一月十八，到达撒麻耳干城。丘处机在城中又过了一个冬天，1222年三月初，在成吉思汗的大将博尔术保护下渡过阿姆河(今乌兹别克与阿富汗界河)，四月初三达到成吉思汗驻地。
丘处机从北京到成吉思汗的驻地，历时14个月，行程万余里。《长春真人西游记》记载了成吉思汗与丘处机的12次谈话。成吉思汗与丘处机的12次谈话大致如下：第一次谈话是1222年阴历四月初五。“上悦，赐坐，食次，问真人远来，有何长生之药以资朕乎？师曰：有卫生之道，而无长生之药。”成吉思汗很高兴，赐坐之后又命人端上吃的。成吉思汗直截了当地问：“真人远道而来，给我带来了什么长生药啊？”丘处机坦诚地回答：“有强身健体之法，没有长生之药。”又载：“上嘉其诚实，设二帐于御幄之东以居焉。”成吉思汗赞许丘处机的坦诚，命人在他住的宫帐东侧搭起两顶帐篷，供丘处机居住。期间，花剌子模王子札阑丁反攻，蒙古军失利，丘处机返回撒麻耳干。
