戎马一生，以征服天下和征服作女人为人生最大快慰的成吉思汗，到了58岁的时候才开始意识到自己确实老了。成吉思汗虽处在“烈士暮年”，但仍“壮心不已”，为了留住岁月，为了建立庞大的蒙古帝国，他需要寻求“长生之术”，以及抚众安民的治国之道。为此，成吉思汗决定与闻名天下的丘处机交友论道。
为了让丘处机看到他的诚意，为了让丘处机心悦诚服的前来，成吉思汗耗费了不少脑细胞。他不但让侍臣刘仲禄佩带了写有“如朕亲行，便宜行事”的虎头金牌，颠簸数千里前去邀请；而且还带了一份由自己亲自起草的圣旨：“……访闻丘师先生体真履规，博物洽闻，探賾穷理，道充德著，怀古君子之肃风，抱真上人之雅操……朕心仰怀不已。岂不闻渭水同车，茅庐三顾之事，奈何山川弦阔，有失躬迎之礼……选差近侍官刘仲禄备轻骑素车，不远千里，谨邀先生暂屈仙步，不以沙漠悠远为念。或以忧民当世之务，或以恤朕保身之术，朕亲侍仙座，钦惟先生将咳唾之余，但授一言斯可矣……”（《重阳宫圣旨碑》）
这一招果然奏效：既有象征着至高无上权力的金牌，又有言辞恭敬、流露仰慕之情的圣旨，这让礼遇，这份真诚，让已经72岁的丘处机非常感动，他决定不顾自己年老体衰，甘愿冒着风霜，长途跋涉与成吉思汗会面。
成吉思汗见到丘处机后，便开门见山，直奔主题，问丘处机有没有“长生之药”。丘处机坦诚的回答说：“有卫生之道，而无长生之药”。接着，丘处机向成吉思汗介绍了几个师兄弟跟着师父王喆（王重阳）修真养性的一些情况。尽管没有得到自己想要的长生药，尽管有些失望，成吉思汗还是对丘处机的坦诚表示欣赏，命令护卫人员称丘处机为“神仙”。把一个行走江湖的道士赞誉为济世度人的“神仙”，成吉思汗对丘处机表现出了极高的崇拜和尊敬。同时，成吉思汗的坦诚风范也非常投丘处机的脾气，二人相互仰慕，彼此欣赏，友情已经悄然萌生。
之后，成吉思汗专门设坛，请丘处机传道，并多次与丘处机讨论修身治国之术。期间，成吉思汗像个小学生一样“温颜以听”，并“令左右录之，仍敕志以汉字，意示不忘”。在求知方面，能够如此的郑重其事，如此的毕恭毕敬，这对于率领千军万马，纵横亚欧大陆，不可一世的成吉思汗来说，不能不让人刮目相看！
蒙古人害怕打雷，成吉思汗趁机向丘处机请教这方面的知识。对于这种天文现象，由于受到当时自然科学水平的限制，丘处机只能从道家的角度加以阐述：“山野闻国人夏不浴于河，不浣衣，不造毡。野有菌，则禁其采，畏天威也，此非奉天至道也。尝闻三千之罪，莫大于不孝者，天故以是警之。今闻国俗多不孝父母，帝乘威德，可戒其众。”对于这样迷信的甚至有些应付似的解释，成吉思汗也表示“欣然采纳”，并让人用回鹘文字记录下来。丘处机请求“遍谕国人”，也为成吉思汗所接受。同时，成吉思汗还召集诸子、诸王和大臣们，盛赞丘处机，要求他们将他所说的“各铭诸心”。
一个知无不言、言无不尽，一个虔诚求道、悉听教诲，一个求知若渴，一个言听计从，在有限的相处日子里，成吉思汗与丘处机不知不觉的已经建立了深厚的友谊。传道结束后，丘处机请辞返程东行。成吉思汗对他依依不舍，表现出了强烈的眷恋之情，先是以给丘处机过生日为理由，接着又以“神仙将去，当与何物，朕将思之。更少待几日”为借口，拖延了好些时日才肯放行。
临行时，成吉思汗“赐牛马等物”，被丘处机婉言谢绝。为了表达对丘处机的深厚感情和高度关切，成吉思汗干脆下令免除丘处机门人一切差发，并赐圣旨：“道与诸处官员每……所据大小差发赋税，都休教著者。据邱神仙底应系出家门人等，随处院舍，都教免了差发赋税者，其外诈推出家，隐占差发的人每，告到官司治罪，断案主者……照使所据，邱神仙应系出家门人，精严住持院子底人，并免差发税赋，准此！”（《成吉思皇帝圣旨》）为了沿途照顾、保护丘处机，成吉思汗还派遣阿里鲜、以蒙古带、喝刺八海“护师东还”。
丘处机离开后，成吉思汗想起他对自己的言传身教，想起了他们之间的深厚友谊，依然念念不忘，又发了三道圣旨，表示了对老朋友的想念。其一，1223年11月18日：“神仙自春及夏，道途非易。所得食物驿骑，好否？到宣德等处，有司在意馆谷否？招喻在下人户，得来否？朕常念神仙，神仙无忘朕。”（《长春真人西游记》）其二，1224年2月25日：“神仙至汉地以清净道化人，每日与朕诵经祝寿，甚好。教神仙好田地内爱住处住。道与阿里鲜：神仙寿高，善为护持。神仙无忘朕旧言。”（《长春真人西游记》）其三，1224年6月15日：“自神仙去，朕未尝一日忘神仙。神仙无忘朕。朕所有之地，爱愿处即住。门人恒为朕诵经祝寿则嘉。”（《长春真人西游记》）
在半年多一点的时间内，成吉思汗竟连续发布三道诏书给丘处机，每道都是畅叙两人友谊，又口口声声称他为“神仙”，并且关怀备至，每次都有“神仙无忘朕”的恳求，可见两人己经心心相印。为了体现对老朋友的器重和照顾，1227年5月5日，成吉思汗再次传旨丘处机：“改北宫仙岛，为万安宫。天长观，改为长春宫。”（《成吉思皇帝圣旨》）并任命丘处机掌管全国的道教事务，进一步提升了丘处机在全国的地位和威望。同一年7月，丘处机与成吉思汗相继病逝，但他们之间建立伟大友谊的故事却永久的被历代传为“佳话”。
“一代天骄”成吉思汗，在人们的脑海里向来是一个铮铮铁骨的“硬汉”形象，但他为了实现自己远大的理想抱负，为了寻求修身治国之术，不惜放下皇帝高贵的身价，怀着对丘处机万分仰慕之情，低三下四向他请教，推心置腹的与他交友，甚至为他下达过6道圣旨，无不展现了成吉思汗尊师重教、礼贤下士、真爱友情、温柔可亲的另一面。这么说来，如果再用毛泽东的那句“只识弯弓射大雕”，来简单的概括和评价成吉思汗，似乎有些不太恰当了。
