西行途中之艰苦难说，丘处机他们时常要受到沙尘暴、流沙的袭扰。艰难的时候，车子陷到流沙里，马儿停滞不前，人想挪动一步都很困难。丘处机的随行弟子之一赵九古甚至病死在了西行的路途上。

一路西行，多番艰难，前后三年光景，公元1222年，此时正值初夏，丘处机他们终于来到了成吉思汗的面前。蒙古士兵复奉旨意，将丘处机道长请入蒙古大帐中面见成吉思汗。丘处机帐篷阶下朝见成吉思汗。眼前的成吉思汗神情倦怠，微微抬头看了看眼前的这位叫丘处机的老道，他自阶前稳四方步而进。但见他：

头戴一顶黄纱巾，身穿筋领灰色袍。

腰系一条蓝绒带，足踏一对云头履。

手拄九节蟠龙杖，背挂一把白拂尘。

玉面光洁童子颜，苍髯颌下鬓角飘。

金精明眼似飞焰，凤眼长眉入鬓边。

行动如云随行步，逍遥稳似一散仙。

成吉思汗见之，欠身道：“真人仙踪，今喜降临，如盼甘霖。”就请丘处机道长坐一毛皮椅子上。

成吉思汗见丘处机果真是仙风道骨，十分高兴，便开门见山地向丘处机讨要长生之术和长生不老药。

丘处机道长见状，显然早已心中有数，他说道:“世上只有卫生之道，而无长生之药。”

成吉思汗半信半疑道：“传闻世人说丘处机道长有三百岁，可是否？”

丘处机道长回答：“此乃是谬传也，贫道年七十有四而已。”

成吉思汗道：“道长面色红润如童子，不是有灵药，何如此。”

丘处机道长说：“只是调养身心，作有养生之功夫，常服养气血之药精之物。大汗也可如此。大汗应安百姓为道。短命之人皆因不懂卫生之道。而卫生之道以清心寡欲为要，即一要清除杂念，二要减少私欲，三要保持心地宁静，随应天性之道。无为而治是为养生之道。”

成吉思汗闻言，沉吟了一下，有些一会地说：“真人，您的安民之道我就不明白了，您说的随天性，不错，我是信天的。可是好生恶杀？难，我想让他生，别人想让他死，我想安定，别人非要乱。我看只有以杀止杀，以乱止乱，才能立足于天地之间，清静无为怎么会达到天下大治？”

丘处机闻言，徐徐说：“大汗此想法也非首创，韩非主张以刑法刑事；商鞅主张以战止战，秦国争战了百年，虽不乏良将猛士，但终究还是没有逃脱巨鹿之败绩，咸阳之失守，此为何？”

成吉思汗闻丘处机道长所言，一时茫然无语。

丘处机继续说：“秦始皇以刑罚为巢臼，以赵高、李斯之流为手杖。然最终却难免覆巢破卵之患，倾仆跌倒之祸。可见，严刑和杀伐不可做为依靠。这是中原历朝历代一面明鉴所以有人说，事愈烦天下愈乱，法愈滋而奸愈炽，兵马益设而敌人愈多。秦国之灭亡在于措施对民众过于残暴，刑罚太严太重。”