1218年，已建立起庞大蒙古帝国的成吉思汗正为寻求“长生之术”和抚众安民的治国之道大伤脑筋之时，一天，他的一位随行告诉他山东栖霞有一个叫丘处机的道士，精通养生学和道学，法术超人。成吉思汗一听，这正是自己需要的人，决定要与闻名天下的丘处机交友论道。
于是，成吉思汗亲自起草了一份“邀请函”，并派自己的侍臣刘仲禄颠簸数千里前去邀请。当丘处机看到成吉思汗“谨邀先生暂屈仙步，不以沙漠悠远为念。或以忧民当世之务，或以恤朕保身之术，朕亲侍仙座，钦惟先生将咳唾之余，但授一言斯可矣”的邀请函时，不禁为“一代天骄”成吉思汗的诚意所打动，随即，丘处机不顾年逾七旬，抱着“好生止杀”、“救世济民”的思想，决定长途跋涉去跟成吉思汗会面。
1220年的秋天，丘处机带着18个弟子动身出发，一路西行，饱经风霜，行程万里，历经两年，终于在1222年的初夏会晤成吉思汗于大雪山(今阿富汗兴都库什山)。成吉思汗见到丘处机后。以长者之礼待之，盛宴款待，寒暄过后，便开门见山，直奔主题，问丘处机有没有“长生之药”，怎样更好地安邦治国。丘处机坦诚地回答说：“要长生，须清心寡欲：要一统天下。须敬天爱民。”一句话讲得成吉思汗醍醐灌顶，深深折服，他大力赞誉丘处机为济世度人的“神仙”。两个人推杯换盏，越谈越投机。成吉思汗深感丘处机知识渊博，丘处机也深深佩服成吉思汗有英雄气概，最后两个人相互仰慕，彼此欣赏，友情已经悄然萌生。
之后，成吉思汗专门设坛，召集诸子、诸王和大臣们，请丘处机传道，并多次与丘处机讨论修身治国之术。丘处机于是以中原文化，诸如孔孟之道引导成吉思汗。期间，成吉思汗像个小学生一样“温颜以听”，井“令左右录之”，要求他们将丘处机所说的“各铭诸心”。如此郑重其事、尊师重教，如此毕恭毕敬、礼贤下士，这对于率领千军万马，纵横亚欧大陆，不可一世的成吉思汗来说，不能不让人刮目相看！
在丘处机的影响下，成吉思汗不仅令其子女学习中原文化，以礼御兵，还曾下令“止杀”。当时。蒙古骑兵每攻占一个城市、一个国家，轻者大肆劫掠、抓战俘和女人为奴隶，重者屠城，满城人口尽数屠杀。后来，当成吉思汗的子孙攻进中原灭宋之时却少有屠城，也使得中国多少年来的文化、建筑等等诸多方面没有遭到毁灭性打击，这中间丘处机所起的作用不可估量。
相见时难别亦难。在有限的相处日子里，成吉思汗与丘处机不知不觉已经建立了深厚的友谊。传道结束后，丘处机请辞返程，成吉恩汗对他依依不舍，表现出了强烈的眷恋之情，并以给丘处机过生日为理由，拖延了好些时日才肯放行。临行时，成吉思汗赠予牛马等物，都被丘处机婉言谢绝。
丘处机离开后，成吉思汗经常回味他们在一起的美好时光，想起他对自己的言传身教。想起他们之间的深厚友谊，不仅关心他的生活，托人打听丘处机的生活健康状况，捎去最亲切的问候，送上最真挚的谢意，而且还先后发布三道诏书给丘处机，每道都是畅叙两人友谊，表示了对老朋友的深深思念。
为了体现对老朋友的器重和照顾，1227年5月5日，成吉思汗再次传旨给丘处机，任命他掌管全国的道教事务，进一步提升了丘处机在全国的地位和威望。同一年7月，丘处机与成吉思汗相继病逝，但他们之间建立伟大友谊的故事却永久地被历代传为“佳话”。
