于是，成吉思汗亲自起草了一份“邀请函”，并派自己的侍臣刘仲禄颠簸数千里前去邀请。当丘处机看到成吉思汗“谨邀先生暂屈仙步，不以沙漠悠远为念。或以忧民当世之务，或以恤朕保身之术，朕亲侍仙座，钦惟先生将咳唾之余，但授一言斯可矣”的邀请函时，不禁为“一代天骄”成吉思汗的诚意所打动，随即，丘处机不顾年逾七旬，抱着“好生止杀”、“救世济民”的思想，决定长途跋涉去跟成吉思汗会面。
之后，成吉思汗专门设坛，召集诸子、诸王和大臣们，请丘处机传道，并多次与丘处机讨论修身治国之术。丘处机于是以中原文化，诸如孔孟之道引导成吉思汗。期间，成吉思汗像个小学生一样“温颜以听”，井“令左右录之”，要求他们将丘处机所说的“各铭诸心”。如此郑重其事、尊师重教，如此毕恭毕敬、礼贤下士，这对于率领千军万马，纵横亚欧大陆，不可一世的成吉思汗来说，不能不让人刮目相看!
在丘处机的影响下，成吉思汗不仅令其子女学习中原文化，以礼御兵，还曾下令“止杀”。当时。蒙古骑兵每攻占一个城市、一个国家，轻者大肆劫掠、抓战俘和女人为奴隶，重者屠城，满城人口尽数屠杀。后来，当成吉思汗的子孙攻进中原灭宋之时却少有屠城，也使得中国多少年来的文化、建筑等等诸多方面没有遭到毁灭性打击，这中间丘处机所起的作用不可估量。
相见时难别亦难。在有限的相处日子里，成吉思汗与丘处机不知不觉已经建立了深厚的友谊。传道结束后，丘处机请辞返程，成吉恩汗对他依依不舍，表现出了强烈的眷恋之情，并以给丘处机过生日为理由，拖延了好些时日才肯放行。临行时，成吉思汗赠予牛马等物，都被丘处机婉言谢绝。
丘处机离开后，成吉思汗经常回味他们在一起的美好时光，想起他对自己的言传身教。想起他们之间的深厚友谊，不仅关心他的生活，托人打听丘处机的生活健康状况，捎去最亲切的问候，送上最真挚的谢意，而且还先后发布三道诏书给丘处机，每道都是畅叙两人友谊，表示了对老朋友的深深思念。