不过这时候他也已经60高龄了，身体有些吃不消。骑在战马上，挥舞着马刀跑一段时间后，就会有一些气喘吁吁的感觉。那张他拉了多年，非常熟悉的弓，以前一拉就是一个满月，随便拉多少把都脸不红心不跳。那时候拉一个满月要使两次力气，箭射出的距离也没有以前远了。
更让成吉思汗郁闷的事，成吉思汗是最喜欢美女的，每打胜一仗，第一件事就是在当地寻找美女供他享用。但是现在，他在战场上俘获的那么多美女，最多只能看一看，心有余而力不足。这件事让他十分羞愧，同时也隐隐有些担忧，觉得自己离回去见他的上帝——长生天不远了……
他当然不想回去。他是成吉思汗，在这个世界上拥有无尚的荣光，绝对的权威，广袤的土地，数不清的财富，召之即来的美女，他不想丢弃这一切。如果他到长生天那里去了，这一切都将在一瞬间离他而去。这个反差太大了，他成吉思汗怎么能够接受！
正是在这时候，他打听到了被金人当做“活神仙”的长春真人丘处机。听说此人能呼风唤雨，腾云驾雾，更重要的是，这个人可以长生不老！成吉思汗很兴奋，便向丘处机发出邀请，想从他那里得到点长寿秘籍。前两次，丘处机都没去。第三次的时候，丘处机答应了。不过那时候，成吉思汗正在西域，杀人如麻。虽然路途遥远，自己又年事已高，丘处机还是决定不远万里前去见他。
成吉思汗得知丘处机要来，很高兴，派大臣刘仲禄带着一个庞大的队伍，丰厚的礼物，去把他迎接到西域撒麻耳干城。
到达撒麻耳干城后，成吉思汗见丘处机长得鹤发童颜、碧眼方瞳，一派仙风道骨，喜欢得不得了，特别赐予锦衣美食，在自己的大帐旁边新设了一个庐帐给丘处机住，给予这位金国道长极大的礼遇。
一有空闲，成吉思汗就会去找丘处机讨教。
这件事，被另一个蒙古重要的大儒耶律楚材记录在他的《玄风庆会录》一书里。