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