在历史上，丘处机是经由成吉思汗的侍臣介绍的。
公元1219年5月，元太祖成吉思汗带兵讨伐花剌子模国，当他走到乃蛮国时，经他的侍臣的推荐，被丘处机的盛名所吸引，于是就派遣其侍臣持诏带领蒙古兵二十骑，悬虎头金牌，金牌上刻着如朕亲行，便宜行事，至山东敦请丘处机。当时已经７２岁高龄的丘处机欣然答应了成吉思汗的邀请。第二年上元节后，跟从侍臣西行觐见。
当时成吉思汗的部队攻城略地，打下天下之后，需要寻求治国之策，所以找丘处机一方面是问治国之策。另外，当时成吉思汗已到晚年，面对万古基业，越来越想长生不老，而全真教有“长生不老”之术，丘处机更被传为已经是300岁的活神仙，成吉思汗也想请活神仙教授自己长生不老之术。对于丘处机，成吉思汗是非常尊敬，他的诏书写得很谦虚：“惟先生将咳嗽之余，但授一言斯可矣。”因为在丘处机西行觐见成吉思汗的时候，成吉思汗的部队还在一直往西进攻，经过两年多的长途跋涉，丘处机才见到成吉思汗。果然，成吉思汗寒暄之后就迫不及待地问：你来到这里，有什么长生之药送给我吗？丘处机回答说：只有卫生之道，而无长生之药。
在西行觐见成吉思汗的途中，丘处机不断有诗寄呈中原道友，以表明其西行觐见成吉思汗的目的与想法，其中一首诗云：我之帝所临河上，欲罢干戈致太平。
丘处机在为成吉思汗讲道的过程中，一直劝谏成吉思汗止杀，并且产生了非常大的影响。丘处机劝成吉思汗止杀的目的是为了保民，希望成吉思汗能够改变以蒙古铁蹄踏平中原的想法，从而使中原人民免于杀戮之苦。当时成吉思汗问丘处机何为治方时，丘处机答以敬天爱民为本。
丘处机对成吉思汗的劝说，减少了蒙古军进攻中原时的杀戮和破坏，使他得到民众的高度评价，亦使全真道成为当时最兴盛的宗教。后世不少评价，都盛赞丘处机拯救生灵的功德，甚至超越他在宗教上的贡献。清朝乾隆皇帝就曾经为丘处机写过一副对联，其中下联是：一言止杀，始知济世有奇功。