泰和三年（1203年），劉處玄歸天，丘處機任全真道第五任掌教。泰和三年（1203年）至興定三年（1219年）間，他在山東蓬萊、芝陽、掖縣、北海和膠西等地佈道。

那狼妖怒道：“那裡來多管閒事的，等我打死你，一起把你和這些羽士吃了。吃了你們這些修道人，我就能增加功力了。”

濟公分開了福建，遠行到了在大雪山（今阿富汗的興都庫什山）之處閉關修行，以圖境地更上一層樓。此時即公元1219年，南宋嘉定十二年。金興定三年，蒙古太祖成吉思汗十四年，率軍西征的成吉思汗在大雪山（今阿富汗的興都庫什山）坐鎮批示，比年交戰、年齡已高，成吉思汗大汗因為病痛不竭，因而和秦始皇有了一樣的設法，就是想要延年益壽，長生不死。當代帝王幾近都有這個設法。這時，一個傳言飛進了他的耳朵：“山東有個羽士丘處機，精通仙術，是長生真人。”

狼妖將丘處機和那些弟子打傷，濟公化身的俠客及時來到他們身邊，以橫刀與那狼妖打了起來。

宋嘉定十二年，金興定三年（1219年）蒲月，成吉思汗派使者照顧聖旨到山東聘請丘處機前去蒙古帝國相見。在當時交通極其不發財的年代，從山東到阿富汗的萬裡之遙，對於七十來歲的長春道人丘處機來講，要走這一趟路真的不輕易，但是他還是接管了成吉思汗的聘請。丘處機見蒙古權勢強大，成吉思汗打造的蒙古帝國的版圖已經高出歐亞大陸，版圖達到了3300萬平方千米，幾近是征服當時天下上一大半的文明。

濟公的竄改兼顧，揮動狼牙棒，一向揍向阿誰狼妖，行動快速如閃電，一下子就把狼妖打得臉青鼻腫。然後用降妖符籙把狼妖打重傷，直接削掉狼妖幾百年的功力，把它從狼妖變成一隻淺顯的狼，最後踹了一腳，又變成了嗷嗷待哺的小狼。小狼嗷嗷叫，灰頭土臉地逃竄了。

丘處機十九歲入道削髮，次年拜全真道人王重陽為師，跟隨其擺佈，甚契玄機，與丹陽子馬鈺、長真子譚處端、長生子劉處玄、玉陽子王處1、廣寧子郝大通、平靜散人孫不二合稱“全真七子”。

宋慈聞言，道：“借兄台吉言，兄台此去，萬千保重本身。”

化名李心遠的濟公在福建住了一段時候以後，就決定要分開這個處所。臨走之前，“李心遠”對宋慈說：“宋賢弟好生照顧本身，為兄向來雲遊風俗了，愛好居無定所。你的福分還在背麵，當明天子駕崩以後，下一任天子，能助賢弟成績，將來你是大宋提刑官，查案破冤，環球聞名。”

師父王重陽成仙以後，丘處機在陝西磻溪洞窟中住了六年，苦心修道。厥後又隱居在龍門山(今陝西寶雞境內)勵誌精修七年。到了明昌元年(1190年)，金朝的天子金章宗以“惑眾亂民”為藉口，下詔禁罷玄門，丘處機因而東歸棲霞。

丘處機瞻望到將來蒙古國能夠會滅了宋朝，到時候會因為戰役死傷無數，血流成河。如果能夠通過接管成吉思汗的聘請，以身教循循善誘，令其一言止殺也可造福百姓。

丘處機一行持續向西，穿過河北，內蒙，蒙古等地區，經新疆，哈薩克斯坦，烏茲彆克斯坦終究到達大雪山（興都庫什山）。1222年四月，丘處機路過鐵門關到達“大雪山”（今興都庫什山），途中溫飽交煎，得濟公授挫火丹得以保住身命。