化名李心远的济公在福建住了一段时间之后，就决定要离开这个地方。临走之前，“李心远”对宋慈说：“宋贤弟好生照顾自己，为兄向来云游习惯了，喜好居无定所。你的福气还在后头，当今皇帝驾崩之后，下一任皇帝，能助贤弟成就，将来你是大宋提刑官，查案破冤，举世闻名。”
宋慈闻言，道：“借兄台吉言，兄台此去，万千保重自己。”
二人寒暄了几句，化名李心远的济公就坐船渡海启程，离开福州之地。
济公离开了福建，远行到了在大雪山（今阿富汗的兴都库什山）之处闭关修行，以图境界更上一层楼。此时即公元1219年，南宋嘉定十二年。金兴定三年，蒙古太祖成吉思汗十四年，率军西征的成吉思汗在大雪山（今阿富汗的兴都库什山）坐镇指挥，连年征战、年事已高，成吉思汗大汗因为病痛不断，于是和秦始皇有了同样的想法，就是想要延年益寿，长生不死。古代帝王几乎都有这个想法。这时，一个传言飞进了他的耳朵：“山东有个道士丘处机，精通仙术，是长生真人。”
成吉思汗听后，于是给丘处机道长写信，让使者前去邀请丘处机，希望他能来见见自己，传授自己一些长寿的秘方或者一些功法什么的。
丘处机，字通密，道号长春子，登州栖霞（今属山东省）人，金代元初道士，道教全真派“北七真”之一。
丘处机十九岁入道出家，次年拜全真道人王重阳为师，追随其左右，甚契玄机，与丹阳子马钰、长真子谭处端、长生子刘处玄、玉阳子王处一、广宁子郝大通、清静散人孙不二合称“全真七子”。
师父王重阳羽化之后，丘处机在陕西磻溪洞穴中住了六年，苦心修道。后来又隐居在龙门山(今陕西宝鸡境内)励志精修七年。到了明昌元年(1190年)，金朝的皇帝金章宗以“惑众乱民”为借口，下诏禁罢道教，丘处机于是东归栖霞。
泰和三年（1203年），刘处玄去世，丘处机任全真道第五任掌教。泰和三年（1203年）至兴定三年（1219年）间，他在山东蓬莱、芝阳、掖县、北海和胶西等地传教。
宋嘉定十二年，金兴定三年（1219年）五月，成吉思汗派使者携带诏书到山东邀请丘处机前往蒙古帝国相见。在当时交通极其不发达的年代，从山东到阿富汗的万里之遥，对于七十来岁的长春道人丘处机来说，要走这一趟路真的不容易，但是他还是接受了成吉思汗的邀请。丘处机见蒙古势力强大，成吉思汗打造的蒙古帝国的版图已经横跨欧亚大陆，版图达到了3300万平方公里，几乎是征服当时世界上一大半的文明。
丘处机预测到将来蒙古国可能会灭了宋朝，到时候会因为战争死伤无数，血流成河。如果可以通过接受成吉思汗的邀请，以言教循循善诱，令其一言止杀也可造福苍生。
兴定四年（1220）农历正月，长春真人丘处机挑选了门徒尹志平、李志常等十八名名弟子离开山东的昊天观，启程西去，此时他已经年七十三岁了。
万水千山，丘处机和十八名弟子遇到了很多磨难。
有一日，有狼妖围攻丘处机与其弟子，虽然他们修道练功多年，但是并不精通法术。身有预测之术而已。狼妖能变化，丘处机与十八名弟子也没有打过狼妖，也只能维持自保而已。济公预知丘处机有难，分身变成一个侠客，前去搭救丘处机和他的弟子们。
狼妖将丘处机和那些弟子打伤，济公化身的侠客及时来到他们身边，以横刀与那狼妖打了起来。
那狼妖怒道：“哪里来多管闲事的，等我打死你，一起把你和这些道士吃了。吃了你们这些修道人，我就能增加功力了。”
说罢，狼妖龇牙咧嘴地笑了几声，然后张牙舞爪和那侠客打了起来。
济公的变化分身，挥舞狼牙棒，一直揍向那个狼妖，动作快速如闪电，一下子就把狼妖打得脸青鼻肿。然后用降妖符箓把狼妖打重伤，直接削掉狼妖几百年的功力，把它从狼妖变成一只普通的狼，最后踹了一脚，又变成了嗷嗷待哺的小狼。小狼嗷嗷叫，灰头土脸地逃跑了。
丘处机和弟子向眼前这位侠客道谢，侠客说了一声不必。转身就离开，很快不见人影。
丘处机一行继续向西，穿过河北，内蒙，蒙古等地区，经新疆，哈萨克斯坦，乌兹别克斯坦最终抵达大雪山（兴都库什山）。1222年四月，丘处机途经铁门关抵达“大雪山”（今兴都库什山），途中饥寒交迫，得济公授挫火丹得以保住身命。