1218年，已建立起龐大蒙古帝國的成吉思汗正為尋求“長生之術”和撫眾安民的治國之道大傷腦筋之時，一天，他的一位隨行告訴他山東棲霞有一個叫丘處機的道士，精通養生學和道學，法術超人。成吉思汗一聽，這正是自己需要的人，決定要與聞名天下的丘處機交友論道。

　　于是，成吉思汗親自起草了一份“邀請函”，并派自己的侍臣劉仲祿顛簸數千里前去邀請。當丘處機看到成吉思汗“謹邀先生暫屈仙步，不以沙漠悠遠為念?；蛞詰n民當世之務，或以恤朕保身之術，朕親侍仙座，欽惟先生將咳唾之余，但授一言斯可矣”的邀請函時，不禁為“一代天驕”成吉思汗的誠意所打動，隨即，丘處機不顧年逾七旬，抱著“好生止殺”、“救世濟民”的思想，決定長途跋涉去跟成吉思汗會面。

　　1220年的秋天，丘處機帶著18個弟子動身出發，一路西行，飽經風霜，行程萬里，歷經兩年，終于在1222年的初夏會晤成吉思汗于大雪山(今阿富汗興都庫什山)。成吉思汗見到丘處機后。以長者之禮待之，盛宴款待，寒暄過后，便開門見山，直奔主題，問丘處機有沒有“長生之藥”，怎樣更好地安邦治國。丘處機坦誠地回答說：“要長生，須清心寡欲：要一統天下。須敬天愛民。”一句話講得成吉思汗醍醐灌頂，深深折服，他大力贊譽丘處機為濟世度人的“神仙”。兩個人推杯換盞，越談越投機。成吉思汗深感丘處機知識淵博，丘處機也深深佩服成吉思汗有英雄氣概，最后兩個人相互仰慕，彼此欣賞，友情已經悄然萌生。

　　之后，成吉思汗專門設壇，召集諸子、諸王和大臣們，請丘處機傳道，并多次與丘處機討論修身治國之術。丘處機于是以中原文化，諸如孔孟之道引導成吉思汗。期間，成吉思汗像個小學生一樣“溫顏以聽”，井“令左右錄之”，要求他們將丘處機所說的“各銘諸心”。如此鄭重其事、尊師重教，如此畢恭畢敬、禮賢下士，這對于率領千軍萬馬，縱橫亞歐大陸，不可一世的成吉思汗來說，不能不讓人刮目相看!

　　在丘處機的影響下，成吉思汗不僅令其子女學習中原文化，以禮御兵，還曾下令“止殺”。當時。蒙古騎兵每攻占一個城市、一個國家，輕者大肆劫掠、抓戰俘和女人為奴隸，重者屠城，滿城人口盡數屠殺。后來，當成吉思汗的子孫攻進中原滅宋之時卻少有屠城，也使得中國多少年來的文化、建筑等等諸多方面沒有遭到毀滅性打擊，這中間丘處機所起的作用不可估量。

　　相見時難別亦難。在有限的相處日子里，成吉思汗與丘處機不知不覺已經建立了深厚的友誼。傳道結束后，丘處機請辭返程，成吉恩汗對他依依不舍，表現出了強烈的眷戀之情，并以給丘處機過生日為理由，拖延了好些時日才肯放行。臨行時，成吉思汗贈予牛馬等物，都被丘處機婉言謝絕。

　　丘處機離開后，成吉思汗經常回味他們在一起的美好時光，想起他對自己的言傳身教。想起他們之間的深厚友誼，不僅關心他的生活，托人打聽丘處機的生活健康狀況，捎去最親切的問候，送上最真摯的謝意，而且還先后發布三道詔書給丘處機，每道都是暢敘兩人友誼，表示了對老朋友的深深思念。

　　為了體現對老朋友的器重和照顧，1227年5月5日，成吉思汗再次傳旨給丘處機，任命他掌管全國的道教事務，進一步提升了丘處機在全國的地位和威望。同一年7月，丘處機與成吉思汗相繼病逝，但他們之間建立偉大友誼的故事卻永久地被歷代傳為“佳話”。