成吉思汗求贤若渴，不肯放弃。于1219年第三次派遣近侍臣刘仲禄备轻骑素车、携带手诏请丘处机出山，演绎了自三国以来又一个帝王虔诚躬迎，礼贤下士的故事。成吉思汗不远千里三派朝臣请丘处机出山，丘处机终于被成吉思汗的诚意所打动。公元1220年，他审时度势决定西行拜见成吉思汗。此时成吉思汗正忙于对花剌子模的战斗。对于丘处机来说，在被成吉思汗诚意所打动的背后，肯定还有他自己的考虑。此次西行，他试图通过这一方式影响成吉思汗“罢干戈致太平”，劝说成吉思汗早日回军。

丘处机率18名弟子在万里西行的过程中，向各族群众广泛传道，招收信徒。在行至今天的蒙古国西部科布多时，丘处机将弟子宋道安、李志常等留下，建立了全真道观，成立全真教的组织。丘处机不仅在精神层面宣扬全真之法，同时还身体力行的让人们了解教义。他沿途广施善事，在中亚的撒马尔罕等地，利用成吉思汗赐予自己的粮食熬粥施舍给饥民。丘处机所到之处，得到了各州县和行省文武官员的迎送，受到了热烈欢迎和隆重接待。

公元1221年末至1222年初，成吉思汗的行宫来了一位鹤发童颜、碧眼方瞳的道人，这便是全真教的丘处机。成吉思汗见到丘处机果真是仙风道骨，分外高兴，特赐美食，设庐帐，优厚犒劳。

丘处机多次在成吉思汗的大帐内与他单独长谈，耶律楚材做记录。耶律楚材的记录，后被整理为《玄风庆会录》一书。在谈话的过程中，丘处机明知道成吉思汗急于了解长生之道，他却没有正面回答，而想到自己沿途所见蒙古军西征造成的残破景象，深感这与全真道的道旨极不相称，丘处机答复说：“修仙须修阴德，必须去暴止杀。您起兵灭西夏和金是符合天意民心的，但务须禁止残暴杀戮，才能使事业最后成功。”

成吉思汗又问治国之方，丘处机回答说：“要以敬天爱民为本。”丘处机还巧妙地借用雷震等自然现象，劝告成吉思汗应在蒙古汗国提倡孝道。丘处机特别向成吉思汗论述说：“只有统一中原地区并将之治理好，才能称为大国。要想治理好中原，就必须爱民，让人民休养生息。”

丘处机在赴大雪山途中，蒙古军西征所过之地，尸横遍野。所以，他曾作诗两首，赠予成吉思汗。其一诗云：“夹道横尸人掩鼻，溺溪长耳我伤情。十年万里干戈动，早晚回军望太平。”他的诗意和情绪，为成吉思汗所察知，这对成吉思汗早日停止西征，决定班师，是否起了催促作用，未为可知。

但丘处机坦率诚恳，循循善诱，对成吉思汗的思想多有触动是可以肯定的。丘处机的高深魅力，深深吸引着成吉思汗，使他大有相见恨晚之感。他高兴地宣布：“神仙是言，正合朕心。”他召集太子和其他蒙古贵族，要他们按丘处机的话去做，又派人将仁爱孝道的主张遍谕各地。特别是在后期，成吉思汗统治中原的政策有所和缓，对中原各地的一些武装反抗，成吉思汗改镇压为招安。这些变化与成吉思汗接受丘处机的劝告应当有一定关系。