西行途中之艱苦難說，丘處機他們時常要受到沙塵暴、流沙的襲擾。艱難的時候，車子陷到流沙裏，馬兒停滯不前，人想挪動一步都很困難。丘處機的隨行弟子之一趙九古甚至病死在了西行的路途上。
一路西行，多番艱難，前後三年光景，公元1222年，此時正值初夏，丘處機他們終於來到了成吉思汗的麵前。蒙古士兵複奉旨意，將丘處機道長請入蒙古大帳中麵見成吉思汗。丘處機帳篷階下朝見成吉思汗。眼前的成吉思汗神情倦怠，微微抬頭看了看眼前的這位叫丘處機的老道，他自階前穩四方步而進。但見他：
頭戴一頂黃紗巾，身穿筋領灰色袍。
腰係一條藍絨帶，足踏一對雲頭履。
手拄九節蟠龍杖，背掛一把白拂塵。
玉麵光潔童子顏，蒼髯頜下鬢角飄。
金精明眼似飛焰，鳳眼長眉入鬢邊。
行動如雲隨行步，逍遙穩似一散仙。
成吉思汗見之，欠身道：“真人仙蹤，今喜降臨，如盼甘霖。”就請丘處機道長坐一毛皮椅子上。
成吉思汗見丘處機果真是仙風道骨，十分高興，便開門見山地向丘處機討要長生之術和長生不老藥。
丘處機道長見狀，顯然早已心中有數，他說道:“世上隻有衛生之道，而無長生之藥。”
成吉思汗半信半疑道：“傳聞世人說丘處機道長有三百歲，可是否？”
丘處機道長迴答：“此乃是謬傳也，貧道年七十有四而已。”
成吉思汗道：“道長麵色紅潤如童子，不是有靈藥，何如此。”
丘處機道長說：“隻是調養身心，作有養生之功夫，常服養氣血之藥精之物。大汗也可如此。大汗應安百姓為道。短命之人皆因不懂衛生之道。而衛生之道以清心寡欲為要，即一要清除雜念，二要減少私欲，三要保持心地寧靜，隨應天性之道。無為而治是為養生之道。”
成吉思汗聞言，沉吟了一下，有些一會地說：“真人，您的安民之道我就不明白了，您說的隨天性，不錯，我是信天的。可是好生惡殺？難，我想讓他生，別人想讓他死，我想安定，別人非要亂。我看隻有以殺止殺，以亂止亂，才能立足於天地之間，清靜無為怎麽會達到天下大治？”
丘處機聞言，徐徐說：“大汗此想法也非首創，韓非主張以刑法刑事；商鞅主張以戰止戰，秦國爭戰了百年，雖不乏良將猛士，但終究還是沒有逃脫巨鹿之敗績，鹹陽之失守，此為何？”
成吉思汗聞丘處機道長所言，一時茫然無語。
丘處機繼續說：“秦始皇以刑罰為巢臼，以趙高、李斯之流為手杖。然最終卻難免覆巢破卵之患，傾仆跌倒之禍。可見，嚴刑和殺伐不可做為依靠。這是中原曆朝曆代一麵明鑒所以有人說，事愈煩天下愈亂，法愈滋而奸愈熾，兵馬益設而敵人愈多。秦國之滅亡在於措施對民眾過於殘暴，刑罰太嚴太重。”
成吉思汗聽了丘處機道長此番長論，歎道：“您說的這些這事我沒有聽到過。神仙可以直接說說我現在應該怎麽做吧！”
丘處機見狀，笑了笑，道：“大汗以殺伐奪天下，然不可以殺伐治天下。以刑法除惡，以教化勸善。德刑並用，恩威並施，天下方能長治久安。”
成吉思汗琢磨著，道：“德刑並用，恩威並施。神仙是不是說我的刑和威用多了，德和恩用少了？”
丘處機道長微笑不答。成吉思汗對身邊的耶律楚材說：“大胡子，請你把真人的話記下來，用蒙漢兩種文字相對照，我要好好收藏，細細琢磨。”
耶律楚材點頭稱是。
丘處機道：“大汗常年征戰，身體勞損過度，因殺生而心氣暴躁，容易疾病。隻有心平氣和，慈悲為持戒，可得保生衛生之道。”
在後來二人朝夕相處的日子裏，丘處機且不斷以身邊小事來勸誡成吉思汗。
有一次，成吉思汗打獵要射殺一隻野豬時突然馬失前蹄，可野豬卻不敢撲向成吉思汗。事後，丘處機便入諫說:“上天有好生之德，陛下在聖壽已高，應該少出去打獵。墜馬，正是上天告誡陛下。而野豬不敢靠近，是上天在保護著陛下。”
成吉思汗對此十分信服，告訴左右人說:“隻要是神仙的勸告，以後都照做。”成吉思汗過橋時，橋一下子被雷劈斷了。丘處機便說，這是上天在警告不孝順父母的蒙古人。於是，成吉思汗就詔告國人，聽從神仙的指示，要盡孝道。丘處機還多次勸導成吉思汗，治理天下之術以“敬天愛民”為本，應該體恤百姓疾苦，保護黎民生命。
公元1223年，丘處機師徒向成吉思汗辭行，從阿富汗向東返燕京，在丘處機迴途中，成吉思汗一共給他發了四道聖旨，並贈給虎符玉牌，讓丘處機道長的全真為掌管天下道教之教，並且免除了道院及道眾的一切賦稅差役。於是道侶雲集，道教隆興。從此，丘處機師徒定居在燕京之地。
其第三道聖旨和虎符玉牌內容如下:
宣差阿裏鮮麵奉
成吉思皇帝聖旨：
丘神仙奏知來底公事，是也煞好。我前時已有聖旨文字與你，來教你天下應有底出家善人都管著者。好底歹底，丘神仙你就便理會。隻你識者。奉到如此。
癸未年九月二十四日
虎符玉牌內容：
西域化胡歸順，迴至燕京，皇帝感勞，即賜虎符玉牌曰：真人到處，如朕親臨。丘神仙至漢地。凡朕所有之城池，其欲居者居之。掌管天下道門事務，僅聽神仙處置，他人勿得幹預。宮觀差役盡行蠲免。所在官司，常切衛護。
丘處機迴去之後，用成吉思汗給的玉牌救助很多受迫害的難民，收留了很多戰爭上遺留下來的百姓。
一路西行，多番艱難，前後三年光景，公元1222年，此時正值初夏，丘處機他們終於來到了成吉思汗的麵前。蒙古士兵複奉旨意，將丘處機道長請入蒙古大帳中麵見成吉思汗。丘處機帳篷階下朝見成吉思汗。眼前的成吉思汗神情倦怠，微微抬頭看了看眼前的這位叫丘處機的老道，他自階前穩四方步而進。但見他：
頭戴一頂黃紗巾，身穿筋領灰色袍。
腰係一條藍絨帶，足踏一對雲頭履。
手拄九節蟠龍杖，背掛一把白拂塵。
玉麵光潔童子顏，蒼髯頜下鬢角飄。
金精明眼似飛焰，鳳眼長眉入鬢邊。
行動如雲隨行步，逍遙穩似一散仙。
成吉思汗見之，欠身道：“真人仙蹤，今喜降臨，如盼甘霖。”就請丘處機道長坐一毛皮椅子上。
成吉思汗見丘處機果真是仙風道骨，十分高興，便開門見山地向丘處機討要長生之術和長生不老藥。
丘處機道長見狀，顯然早已心中有數，他說道:“世上隻有衛生之道，而無長生之藥。”
成吉思汗半信半疑道：“傳聞世人說丘處機道長有三百歲，可是否？”
丘處機道長迴答：“此乃是謬傳也，貧道年七十有四而已。”
成吉思汗道：“道長麵色紅潤如童子，不是有靈藥，何如此。”
丘處機道長說：“隻是調養身心，作有養生之功夫，常服養氣血之藥精之物。大汗也可如此。大汗應安百姓為道。短命之人皆因不懂衛生之道。而衛生之道以清心寡欲為要，即一要清除雜念，二要減少私欲，三要保持心地寧靜，隨應天性之道。無為而治是為養生之道。”
成吉思汗聞言，沉吟了一下，有些一會地說：“真人，您的安民之道我就不明白了，您說的隨天性，不錯，我是信天的。可是好生惡殺？難，我想讓他生，別人想讓他死，我想安定，別人非要亂。我看隻有以殺止殺，以亂止亂，才能立足於天地之間，清靜無為怎麽會達到天下大治？”
丘處機聞言，徐徐說：“大汗此想法也非首創，韓非主張以刑法刑事；商鞅主張以戰止戰，秦國爭戰了百年，雖不乏良將猛士，但終究還是沒有逃脫巨鹿之敗績，鹹陽之失守，此為何？”
成吉思汗聞丘處機道長所言，一時茫然無語。
丘處機繼續說：“秦始皇以刑罰為巢臼，以趙高、李斯之流為手杖。然最終卻難免覆巢破卵之患，傾仆跌倒之禍。可見，嚴刑和殺伐不可做為依靠。這是中原曆朝曆代一麵明鑒所以有人說，事愈煩天下愈亂，法愈滋而奸愈熾，兵馬益設而敵人愈多。秦國之滅亡在於措施對民眾過於殘暴，刑罰太嚴太重。”
成吉思汗聽了丘處機道長此番長論，歎道：“您說的這些這事我沒有聽到過。神仙可以直接說說我現在應該怎麽做吧！”
丘處機見狀，笑了笑，道：“大汗以殺伐奪天下，然不可以殺伐治天下。以刑法除惡，以教化勸善。德刑並用，恩威並施，天下方能長治久安。”
成吉思汗琢磨著，道：“德刑並用，恩威並施。神仙是不是說我的刑和威用多了，德和恩用少了？”
丘處機道長微笑不答。成吉思汗對身邊的耶律楚材說：“大胡子，請你把真人的話記下來，用蒙漢兩種文字相對照，我要好好收藏，細細琢磨。”
耶律楚材點頭稱是。
丘處機道：“大汗常年征戰，身體勞損過度，因殺生而心氣暴躁，容易疾病。隻有心平氣和，慈悲為持戒，可得保生衛生之道。”
在後來二人朝夕相處的日子裏，丘處機且不斷以身邊小事來勸誡成吉思汗。
有一次，成吉思汗打獵要射殺一隻野豬時突然馬失前蹄，可野豬卻不敢撲向成吉思汗。事後，丘處機便入諫說:“上天有好生之德，陛下在聖壽已高，應該少出去打獵。墜馬，正是上天告誡陛下。而野豬不敢靠近，是上天在保護著陛下。”
成吉思汗對此十分信服，告訴左右人說:“隻要是神仙的勸告，以後都照做。”成吉思汗過橋時，橋一下子被雷劈斷了。丘處機便說，這是上天在警告不孝順父母的蒙古人。於是，成吉思汗就詔告國人，聽從神仙的指示，要盡孝道。丘處機還多次勸導成吉思汗，治理天下之術以“敬天愛民”為本，應該體恤百姓疾苦，保護黎民生命。
公元1223年，丘處機師徒向成吉思汗辭行，從阿富汗向東返燕京，在丘處機迴途中，成吉思汗一共給他發了四道聖旨，並贈給虎符玉牌，讓丘處機道長的全真為掌管天下道教之教，並且免除了道院及道眾的一切賦稅差役。於是道侶雲集，道教隆興。從此，丘處機師徒定居在燕京之地。
其第三道聖旨和虎符玉牌內容如下:
宣差阿裏鮮麵奉
成吉思皇帝聖旨：
丘神仙奏知來底公事，是也煞好。我前時已有聖旨文字與你，來教你天下應有底出家善人都管著者。好底歹底，丘神仙你就便理會。隻你識者。奉到如此。
癸未年九月二十四日
虎符玉牌內容：
西域化胡歸順，迴至燕京，皇帝感勞，即賜虎符玉牌曰：真人到處，如朕親臨。丘神仙至漢地。凡朕所有之城池，其欲居者居之。掌管天下道門事務，僅聽神仙處置，他人勿得幹預。宮觀差役盡行蠲免。所在官司，常切衛護。
丘處機迴去之後，用成吉思汗給的玉牌救助很多受迫害的難民，收留了很多戰爭上遺留下來的百姓。