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