丘处机被这封激情澎湃的信所打动，又看到刘仲禄汗水淋漓、言辞恳切，再看到天下生灵涂炭，全是成吉思汗造的孽，所以希望能用毕生所学，劝说成吉思汗停止杀戮，用慈悲治天下，于是他带领十八名道士跟随刘仲禄欣然上路。
1220年春，丘处机和刘仲禄来到金中都，他受到蒙古人的热情招待。可当他听说成吉思汗已西征时，不禁表示出遗憾来。
他问刘仲禄：“你不是说成吉思汗在大蒙古国和西辽边界等我们吗？”
刘仲禄回答：“成吉思汗已经开始对花剌子模用兵，咱们要快点赶上。”
丘处机大摇其头，如拨浪鼓。他说：“我已经七十二岁，老胳膊老腿，哪里能如此长途跋涉，还是等成吉思汗回来再说吧！”
刘仲禄好不容易把他请出山，哪里会轻易放过他，急忙快马加鞭把自己的信和丘处机给成吉思汗的信送到成吉思汗处。
丘处机的信大意是说，我年纪太大，根本不适合远行。即使我能远行，荣幸见到您，可您正在打仗，我对战争一窍不通，我所能做的只是以道德之心劝人戒欲，这是驴唇不对马嘴的事，所以去和不去，效果一样。
成吉思汗较真起来，让耶律楚材回信丘处机，希望丘处机能效仿释迦牟尼东行、老子西行的故事，务必前来。来的目的当然不是指导他作战，而是文化育人。
丘处机收到成吉思汗的诏书时，已是一年后的1221年二月了。看到成吉思汗的信，他无可奈何，只好跟随刘仲禄上路。
今天北京白云观中有石刻“长春真人西游路线”图，该图即是丘处机万里跋涉去见成吉思汗的地图。我们从这张地图中可以看见路途之遥远，想见路途之艰辛。
1221年二月，丘处机从宣德出发，过野狐岭，四月一日，丘处机抵达成吉思汗大本营克鲁伦河，在家坐镇的帖木格请求丘处机向他传授长生之术。丘处机笑说：“你浑身杀气，需斋戒十五日，我才可和你说。”帖木格很听话地斋戒半个月，可约定之日，天降大雪，帖木格必须要出去巡视牲畜，只好作罢。巡视回来后，帖木格突然开窍说：“成吉思汗遣使者不远万里邀请您，是想第一时间听到您的长生之术，我怎敢抢先，您还是上路吧。”