公元1219年，成吉思汗十四年五月，大蒙古帝国皇帝成吉思汗久闻丘处机盛名，派近侍官刘仲禄持虎头金牌，备置轻骑素车，长途跋涉万里，去请丘处机。成吉思汗希望真人“不以沙漠游远为念，或以忧民当世之务”“不要违逆众生小愿”，移动仙步，前往西域。

在此之前，宋、金两国皇帝屡次遣使召请真人，丘处机推掉了二国皇帝邀请。一天，丘处机忽然对众门徒说，你们赶紧备办行装，“天使来召我，我当往。”

第二天，当众人看到蒙古使者到来，方知丘处机已经未卜先知。

这一年丘处机已是七十多岁的老人，加之路途有万里之遥，正值天下兵征，盗贼割据，从中原前往西域无疑是一趟冒险之旅。

如此遥远之路，丘处机很感慨，近侍官刘仲禄竟能一路奔波，穿越诸国疆域，冒险来到山东。

刘仲禄说：“我钦奉帝命，怎敢不尽心竭力？”

为了找到丘处机，刘仲禄拿着圣主赐予的虎头金牌，跑了上万里，询问了很多修道人，最终从益都府官员吴燕、蒋元口中，得知丘处机在东莱。

这一消息让刘仲禄大为振奋。他持虎头金牌，想调兵五千人去迎接丘处机。他的想法被吴燕、蒋元阻止了。

吴燕等人说：“眼下京东之人，听说蒙金两朝议和，众人心里稍有安定。今天，你忽然调动这么多兵马去山东，那些不知情的地方官，还以为你要攻打他们，反而促其坚守城池，岂不是误了你的差事。”刘仲禄觉得有道理，于是就带了二十名骑兵去东莱。

益都府元帅张林听说圣主成吉思汗的近侍官奉命而来，于是召集了上万精兵齐聚郊野，迎候刘仲禄。刘仲禄一见那场面，笑着说：“我之所以来到这儿，是奉圣主之令寻访长春真人。元帅，您派这么多人干什么？”张元帅才知近侍官此行的目的，于是下令诸军撤散，各回其位。

刘仲禄从五月得旨，直到十二月，辛苦奔波了大半年才找到了丘处机。丘处机知道天命难违，龙庭难抗，决定奉召。他带了十八名弟子随刘仲禄前往西域。宣抚官王巨川作诗为丘处机饯行。

丘处机答复诗文曰：

旌旗猎猎马萧萧，北望燕师渡石桥。

万里欲行沙漠外，三春遽别海山遥。

良朋出塞同归雁，破帽经霜更续貂。

一自元元西去后，到今无似北庭招。

丘处机起程后，次年二月初行至济阳，在养素庵用斋。庵中主管说起一件奇事，上个月有数千百的仙鹤飞鸣云间，在庵上盘桓了很久。如今他方知，原来那一天是丘处机起程的日期，仙鹤为灵禽，降临养素庵报讯。

由于丘处机年事已高，为了照顾他的饮食起居，刘仲禄打算带一些年轻的女婢同行。此事被丘处机阻止了，“齐人献女乐，孔子去鲁。我虽是山野之人，岂能与少女同行？”

时逢天下大旱，兵祸连年，丘处机一路走来，所到之处，士庶官商都想亲眼目睹真人风采。在众人的祈求下，丘处机登台做法，当天天降大雨，解了州县干旱之急。他当众宣讲时，有仙鹤翔舞于天空，盘旋在他的头上方。士大夫感叹道：若不是道高德厚之士，怎能感应天地？

蒙古军沿路护送丘处机，当他们走出居庸关后，夜里遇到一群强盗。当他们听说丘处机在此，竟一齐丢下兵器纷纷下跪，对着真人叩拜行礼，禀身而退，嘴里说著：“不要冒犯父师。”

自丘处机奉召而行，近侍官刘仲禄早已将消息，以快马飞书报于成吉思汗。成吉思汗答复手诏，敕令刘仲禄：“无使真人饥且劳，可扶持缓缓来。”

山川广袤，旷野无垠。时而风沙席卷，遮天蔽日；时而细沙如流，状如惊涛。他们途经大沙陀，那一带曾是古战场，到处白骨累累。

每当夜晚降临，风声呼啸不断，犹如千万军魂齐聚战场，厮杀声回响于天地之间，千载不息不散。随行的蒙古王公镇海等人说，每当暮色沉沉，大漠中的魑魅魍魉会出来作祟，行旅之人都会涂上马血，以挡凶煞。昔日乃蛮国王曾在山中被精怪所惑。

丘处机笑着说：“那些妖邪、精怪、鬼魅遇到心地纯正之人都会躲避。这些事书上多有记载，你们不晓得？我们出家的道人，怎会担心被妖魅所害？”

“圣贤不得垂文化，历代纵横只自由。”在丘处机眼中，蒙古人颇有上古遗风，因其游牧之故，无从讲学授业，很多牧民不识文字，不解经典文籍，但是蒙古人心灵自由，国俗淳朴，最是敬天，人与人之间重信重誓，一旦立下契约，则不轻易改变，“或约之以言，或刻木为契，遇食同享，难则争赴，有命则不辞，有言则不易”。

丘真人一路西行，沿路见识了各族的风俗民情，也见证了成吉思汗的二位皇子搭建的桥梁。

成吉思汗率大军西征，二名皇子率军凿石开道，伐木铺路，在溪川上架造了四十八座桥。桥的宽度，二车可以并行。成吉思汗的皇子可谓是史上最辛苦的皇子，凡事亲力亲为​。

蒙古的王公贵戚，都知道丘处机是圣主成吉思汗请来的贵客，均以“父师”称呼真人。凡是真人所到之处，所需之物，蒙古帝国辖下的诸色人，无论蒙古人、汉人、回纥人等，不得有违真人之意愿。