公元一二二二年三月，成吉思汗率领蒙古大军主力从申河北岸返回哥疾宁城行宫，恢复生产、发展经济、征集士兵、制造武器，为攻入印度捉拿花剌子模新苏丹扎兰丁做准备。
一日上午，成吉思汗正在召开库里台会议，镇海派遣使者来报，长春真人丘处机一行，抵达撒马尔罕，但因前方阿姆河浮桥被花剌子模残军毁坏，无法渡河，长春真人留在撒马尔罕休整，等消灭残军、修好浮桥，镇海大人即率军护送长春真人而来。
成吉思汗大喜说，我已经六十岁了，这几年连续打仗，感觉身体越来越不行了，感谢长生天，给我派的神仙到了，他一定给我带来长生不老之法，你们就驻扎于此，我带领博栾台的第二万人队亲自去迎接长春真人。
耶律楚才说，成吉思汗，扎兰丁已经逃往印度，因为印度也是伊斯兰国家，他很有可能联合印度再打回申河北岸，臣建议您就留在哥疾宁城吧，万一扎兰丁真的联合印度军队来打我们，也可以快速反应。至于长春真人那里，臣愿前往迎接。
成吉思汗说，耶律楚才所言甚是，不过镇海那里兵马较少，短期之内无法消灭花剌子模残军。
于是成吉思汗一边命令察合台率领所部人马北上，协助镇海的撒马尔罕守军消灭阿姆河两岸的花剌子模残军，并修建浮桥。一边委托耶律楚才前往撒马尔罕迎接丘处机。
邱处机一行在撒马尔罕休整时，镇海和刘仲禄一起来禀告邱处机说，成吉思汗已经返回哥疾宁城行宫，他的二皇子察合台派兵修好了阿姆河的浮桥，花剌子模残军已被歼灭，我们可以向哥疾宁城出发了。
于是邱处机一行收拾行装，准备出发。
正在这时，耶律楚才在一百名蒙古骑兵的保护下，行军十余日，来到撒马尔罕，见到邱处机，十分高兴的说，我看过真人很多文墨，钦佩不已，真是相见恨晚啊。
邱处机说，耶律先生过奖了，贫道也早闻先生大名，如雷贯耳，今日能够相见，贫道也是欢喜的很。
三月十五日，邱处机一行启程前往哥疾宁城。耶律楚才和邱处机同坐一辆马车，累了就野餐烹茶。一路上两人一直交谈。
耶律楚才说，西周时期的周穆王，率领十万人马，远征至昆仑、天山，已是十分了得。而这位成吉思汗，率领二十万勇士、百余万战马，打到了西天边缘，不愧为一代天骄。但花剌子模先苏丹阿拉丁已被困死海岛，新苏丹扎兰丁也不知去向，这场战争可以结束了，希望真人可以劝说成吉思汗早日返回蒙古草原。
丘处机说，贫道不远万里前来拜见成吉思汗，劝其不要杀害无辜生命正是此行目的，先生放心，贫道必定竭尽全力为之。
耶律楚才和邱处机一行渡过阿姆河后，又走了五天，来到哥疾宁城境内，
此时成吉思汗已经率领文武官员，出城两百里，在八鲁湾隆重迎接邱处机一行到来。
成吉思汗对邱处机说，我听说多国应召真人，真人皆不往，而我一召真人，真人不远万里前来见我，让我十分感动。
邱处机说，山野村夫奉诏而来，此来天意。
成吉思汗赐坐，请邱处机等人用餐。
成吉思汗见邱处机鹤发童颜，便问，真人应该有两、三百岁了吧？
邱处机说，让成吉思汗见笑了，贫道今年七十有四。
成吉思汗说，那真人属龙？
邱处机说，贫道正是属龙。
成吉思汗说，我属相马，那我们这次相会，应该叫龙马相会。
邱处机笑着说，成吉思汗这么说，让贫道如何担当得起啊，贫道只是属相为龙，而您却是真龙天子啊！
成吉思汗说，真人远道而来，可有长生不老之法教我？
邱处机说，有延年益寿之道，无长生不老之法。生老病死，天道轮回，非人力所能为也，昔日秦始皇，派人去海外仙山寻仙访药，终未得偿所愿，不到五十便与世长辞。所以贫道奉劝成吉思汗，不要想着可以长生不老，只要长命百岁即可。
成吉思汗诚恳的说，我很欣赏真人的坦诚，我并不想像秦始皇那样期望长生不老，只要延年益寿就可以了。
邱处机说，这个应该可以做到，不过需要假以时日。
成吉思汗在自己汗帐以东设置一个帐篷，请邱处机居住，以便随时请教延年益寿之法。
此时的哥疾宁城及周边地区天气炎热，成吉思汗邀请邱处机到塔里寒山里面有雪山的地方避暑。