西行途中之艰苦难说，丘处机他们时常要受到沙尘暴、流沙的袭扰。艰难的时候，车子陷到流沙里，马儿停滞不前，人想挪动一步都很困难。丘处机的随行弟子之一赵九古甚至病死在了西行的路途上。
一路西行，多番艰难，前后三年光景，公元1222年，此时正值初夏，丘处机他们终于来到了成吉思汗的面前。蒙古士兵复奉旨意，将丘处机道长请入蒙古大帐中面见成吉思汗。丘处机帐篷阶下朝见成吉思汗。眼前的成吉思汗神情倦怠，微微抬头看了看眼前的这位叫丘处机的老道，他自阶前稳四方步而进。但见他：
头戴一顶黄纱巾，身穿筋领灰色袍。
腰系一条蓝绒带，足踏一对云头履。
手拄九节蟠龙杖，背挂一把白拂尘。
玉面光洁童子颜，苍髯颌下鬓角飘。
金精明眼似飞焰，凤眼长眉入鬓边。
行动如云随行步，逍遥稳似一散仙。
成吉思汗见之，欠身道：“真人仙踪，今喜降临，如盼甘霖。”就请丘处机道长坐一毛皮椅子上。
成吉思汗见丘处机果真是仙风道骨，十分高兴，便开门见山地向丘处机讨要长生之术和长生不老药。
丘处机道长见状，显然早已心中有数，他说道:“世上只有卫生之道，而无长生之药。”
成吉思汗半信半疑道：“传闻世人说丘处机道长有三百岁，可是否？”
丘处机道长回答：“此乃是谬传也，贫道年七十有四而已。”
成吉思汗道：“道长面色红润如童子，不是有灵药，何如此。”
丘处机道长说：“只是调养身心，作有养生之功夫，常服养气血之药精之物。大汗也可如此。大汗应安百姓为道。短命之人皆因不懂卫生之道。而卫生之道以清心寡欲为要，即一要清除杂念，二要减少私欲，三要保持心地宁静，随应天性之道。无为而治是为养生之道。”
成吉思汗闻言，沉吟了一下，有些一会地说：“真人，您的安民之道我就不明白了，您说的随天性，不错，我是信天的。可是好生恶杀？难，我想让他生，别人想让他死，我想安定，别人非要乱。我看只有以杀止杀，以乱止乱，才能立足于天地之间，清静无为怎么会达到天下