臨西征花剌子模國之前，成吉思汗考慮到生死未卜，怕自己百年之后，諸子因爭奪汗位而引發無謂的爭端，便以妃子也遂的建議，成功選立皇儲。加上前幾日，又痛失愛孫莫圖根，讓他直面身邊親人的生死。

早在1219年五月，蒙軍西征途經乃蠻故地時，有一位善作鳴鏑的漢臣劉仲祿曾向成吉思汗進獻過醫藥，并隨口向他提及金國有一位名震中原的道教首領，名叫丘處機，已經三百多歲。他博古通今，才能超群，不但有治天下之法，還有長生不老之術，建議他把丘處機召至帳前擢升為國師，協助自己安邦定國治天下，也可借問長生不老之道，一舉兩得。

劉仲祿，即劉溫，金國人，后投降蒙古，為成吉思汗的近侍官。因制作鳴鏑、進獻醫藥而被成吉思汗所賞識。

再說，身為道教宗師地位的丘處機，擁有著類似高級薩滿教一類的人物的威望。成吉思汗在初始階段就是依靠薩滿首領豁兒赤、通天巫闊闊出等人宣稱天神命鐵木真“為普世之君主”才登上汗位的。

丘處機為山東棲霞人，號長春子，出身漢族，十九歲到寧海昆侖山出家，拜全真道祖師王重陽為師，是著名“全真七子”之一。全真七子隨王重陽一起弘揚道教全真派，丘處機在王重陽仙化后入磻溪、龍門穴居，歷時十三年，方才“真積力久，學道乃成”。后來，他能夠繼往開來，把全真教發揚光大，成就一番不朽的慧業，振起一代的宗風，成為全真龍門派創始人，絕非偶然。

丘處機繼承了王重陽所創全真教的宗旨，掌教時間長達二十四年，期間他在政治和社會上積極發揮自己的影響，使全真道乃至整個道教的發展都進入了鼎盛時期。當時中原百姓信仰全真教，隨處可見。其推行范圍之廣，傳布速度之快，十分驚人。

丘處機身為全真教領袖，在當時的地位和聲望極高，因拒絕接受女真族完顏氏的統治，退隱山林聚徒布道，不問時事。丘處機不僅僅是一位高道，更是一位情操高雅、滿腹經綸、通曉古今的有志之士。

1216年，兩年前遷都汴京（今河南開封）的金朝在危急關頭想借助在社會上有一定影響力的全真道一舉定乾坤，便屢次下詔請丘處機赴朝，他亦婉言謝絕宣宗的詔命，不肯前往。

1219年八月，丘處機在山東萊州昊天觀講道時，宋朝使者請他出山，他仍舊巋然不動。

同年，求賢若渴的成吉思汗派遣近侍臣札八兒和宣使劉仲祿備輕騎素車、攜帶手詔和金牌，去棲霞崇山峻嶺之間，恭請丘處機出山，又演繹了一個帝王虔誠躬迎、禮賢下士的故事。

金牌鑄有八字：“如朕親行，便宜行事。”成吉思汗在請人草擬的手詔上曰：

制曰：

天厭中原驕華太極之性，朕居北野嗜欲莫生之情，反樸還淳，去奢從儉，每一衣一食，與牛豎馬圉共弊同饗。視民如赤子，養士若弟兄，謀素和，恩素畜，練萬眾以身人之先，臨百陣無念我之后，七載之中成大業，六合之內為一統。

非朕之行有德，蓋金之政無恒，是以受之天佑，獲承至尊。南連蠻宋，北接回紇，東夏西夷，悉稱臣佐。念我單于國千載百世以來，未之有也。然而任大守重，治平猶懼有缺，且夫刳舟剡楫，將欲濟江河也；聘賢選佐，將以安天下也。朕踐祚以來，勤心庶政，而三九之位未見其人。

訪聞丘師先生，體真履規，博物洽聞，探賾窮理，道充德著，懷古君子之肅夙，抱真上人之雅操。久棲巖谷，藏身隱行。闡祖師之遺化，坐致有道之士，云集仙徑，莫可稱數。自干戈而后，伏知先生猶隱山東舊境，朕心仰懷無已。豈不聞渭水同車、茅廬三顧之事？奈何山川弦闊，有失躬迎之禮。朕但避位側身，齋戒沐浴，選差近侍官劉仲祿，備輕騎素車，不遠數千里，謹邀先生暫屈仙步，不以沙漠悠遠為念。或以憂民當世之務，或以恤朕保身之術，朕親侍仙座，欽惟先生將咳唾之余，但授一言，斯可矣。

今者，聊發朕之微意萬一，明于詔章，誠望先生既著大道之端，要善無不應，亦豈違眾生小愿哉！

故咨詔示，惟宜知悉。

這份行云流水般的手詔，顯然是在成吉思汗的授意下，出自耶律楚材之手。字里行間，除了成吉思汗崇拜敬仰丘處機的學問見識的高古博雅之外，還有請他傳授長生不老之術之意。成吉思汗在擁有強大的軍事實力和遼闊的疆土域界之后，探究長生不老之術已經成為他暮年的迫切愿望。

接到成吉思汗手詔的這一年，全真教領袖宗師丘處機已經七十二歲高齡了，盡管已過了古稀之年，還是被成吉思汗的誠意所打動，應邀赴中亞的蒙軍行營中與其論道，開始又一次“外修真功”的重大實踐。

在此之前，丘處機審時度勢，覺得金廷將亡，南宋孱弱，他不肯把自己的命運與它們牽連在一起，便欣然接受了成吉思汗的應召。

1220年，丘處機在札八兒、劉仲祿陪同下，帶領趙道堅、尹志平、夏志誠、王志明、張志素、宋道安、孫志堅、宋德方、于志可、鞠志圓、李志常、綦志清、楊志靜、鄭志修、孟志穩、何志清、潘德沖十八名弟子，離開布道傳教的棲霞山，自萊州北行。然后，離開宣德（今河北宣化），取道漠北西行，前往中亞謁見成吉思汗，開始他長達四年、行程數萬里的西行壯舉。這是中國宗教史上一個劃時代的重大事件，也是丘處機得以實現自己理想與才干的重大舉措，歷史意義極為深遠。

一路上，徒弟李志常把前往西域沿途的風土人情、山川道里、沿途所見、風俗人情、其間經過等地域，兼及丘處機生平、言行、途中詩作，持之以恒地記錄下來，并在于丘處機亡故后，編撰成冊，刊行天下，就是那部著名的《長春真人西游記》。這本專著不僅是研究13世紀漠北、西域史地及全真道歷史的重要文獻，而且也是一部彌漫著濃郁西域風情的地理游記。

中國歷史上曾出現過兩次著名的西行：一次是唐朝僧人玄奘穿越一百多個小國，西行印度求取佛經；另一次就是丘處機歷時兩年，行程數萬里到達成吉思汗駐扎的也兒的石河流域（今額爾齊斯河），傳道授業。

數日后，丘處機一行抵達燕京。西溪居士孫錫有幸目睹丘處機的風采，在傳世的典籍中激動地寫道：“始得一識其面。尸居而柴立，雷動而風行，真異人也。與之言，又知博物洽聞，于書無所不讀。由是，日益敬其風，而愿執弟子禮者，不可勝計。”

當丘處機在燕京聽說成吉思汗已率軍西征，加上年歲已高，擔心消受不了長途跋涉中的顛簸和風塵，不想再前往西域，等成吉思汗班師回來，再來朝見。為此，他寫了一份《陳情表》，由札八兒遣使者送往成吉思汗，《陳情表》中說：

登州棲霞縣志道丘處機，近奉宣旨，遠召不才。海上居民，心皆恍惚。處機自念謀生太拙，學道無成。辛苦萬端，老而不死。名雖播于諸國，道不加于諸眾人，內顧自傷，衷情誰測，前者南京及宋國，屢召不從，今者龍庭，一呼即至。何也？伏聞皇帝，天賜勇智，今古絕倫，道協威靈，華夷率服。是故便欲投山竄海，不忍相違。且當冒雪銜霜，圖其一見，蓋聞車駕只在桓撫之北，及到燕京，聽得車駕遙遠，不知其幾千里。風塵澒洞，天氣蒼黃，老弱不堪，切恐中途不能到得，假之皇帝所，則軍國之事，非己所能。道德之心，令人戒欲，悉為難事。遂與宣差劉仲祿商議，不若且在燕京德興府等處，盤桓住坐，先令人前去奏知。其奈劉仲祿不從，故不免自納奏帖。念處機肯來歸命，遠冒風霜，伏望皇帝早下寬大之詔，詳其可否。兼同時四人出家，三人得道，惟處機虛得其命。顏色憔悴，形容枯槁，伏望圣裁。龍飛年三月日奏。

在此駐留期間，丘處機受到宣德州西北方朝元觀施主耶律禿花元帥的邀請，便由燕京前往宣德州，駐留兩個月，一面向當地居民宣講道教等，一面等待成吉思汗從西域發來的復函。期間作詩：

清夜沈沈月向高，山河大地絕纖毫。

唯余道德渾淪性，上下三天一萬遭。

宣使劉仲祿見丘處機滯留不前，以為他有意提額外條件，便自作主張建議邀一些漂亮的處女一同西行。沒想到這個建議激怒了丘處機，阻止劉仲祿說：“齊人獻女樂，孔子去魯。余雖山野，豈與處子同行哉？”

宣使劉仲祿見討好不成，反遭一頓奚落，急忙派飛馬將實際情況告知成吉思汗，則再次下詔懇切催促丘處機繼續西行。兩個月后，才收到成吉思汗從鄰近印度的邊境，遣使邀請丘處機繼續西行的詔書，原詔曰：

成吉思皇帝敕真人丘師省，所奏應召而來者，具悉。惟師道逾三子，德重多方。命臣奉厥元纁，馳傳訪諸滄海。時與愿適，天不人違。兩朝屢召而弗行，單使一邀而肯起。謂朕天啟，所以身歸。不辭暴露于風霜，自愿跋涉于沙磧。書章來上，喜慰何言。軍國之事，非朕所期。道德之心，誠云可尚。朕以彼酋不遜，我伐用張，軍旅試臨，邊陲底定。來從去背，實力率之固然。久逸暫勞，冀心服而后已。于是載陽威德，略駐車徒。重念云軒既發于蓬萊，鶴馭可游于天竺。達摩東邁，緣印法以傳心。老氏西行，或化胡而成道。顧川途之雖闊，瞻幾杖以非遙。爰答來章，可明朕意。秋暑，師比平安好。旨不多及。十四日。

在第二份詔書的感召下，丘處機不顧年邁體衰，繼續踏上西行之旅，“崎嶇數萬里之遠，際版圖之所不載，雨露之所弗濡”，去遙遠的西域謁見成吉思汗。

時值金秋十月，宣德州的氣溫驟然降至冰點，丘處機聽從宣使劉仲祿建議，在龍陽觀度過漫長的嚴冬，待明年春暖花開時節，再度西行。翌年二月八日啟程西行時，眾道友在宣德州西郊為丘處機餞行，他們攔住丘處機的馬首，熱淚盈眶地問道：“師父要到萬里之遙的西域去，何時才能再見面呢？”

丘處機沉吟一下，回答說：“行動不是人所能決定的，再加上遠走異域，信仰是否契合，都不一定呢。”

眾人見得不到確切的答案，不肯善罷甘休，說：“師父哪能不知呢，請您預先告訴弟子。”

丘處機不得已，才意味深長地說：“三年回來，三年回來。”

與諸弟子傾淚惜別后，丘處機一行從宣德州出發，過野狐羚、撫州，取道魚兒泊。四月一日，應留守大本營的成吉思汗的幼弟斡赤斤的邀請，來到他的營地。此時，冰雪消融，新草萌芽。“時有婚嫁之會，五百里內首領，皆載馬湩助之。皂車、氈帳成列數千。”

斡赤斤在帳篷內以蒙古帝國最隆重的禮儀接待了丘處機，寒暄之后，便開門見山地問：“今日目睹真人仙容，實乃三生有幸啊。敢問真人，像我們這凡間俗人，如何修煉延年益壽之術？”

丘處機思忖片刻說：“必須齋戒十五天之后才能聽講。”

于是，雙方約定在齋戒十五天后傳授延年益壽之術。到了相約授道之日，突然下起鵝毛大雪，紛紛揚揚，煞是壯觀。按節氣本不該降雪的四月中旬，卻一反常態，突然降雪，斡赤斤大為驚慌，認為自己搶在汗兄成吉思汗前面得知長生秘術而引起了天怒，急忙去見丘處機，說：“可汗派遣使者不遠萬里邀請師父問詢養生之術，我這個做臣弟的，豈敢搶先呢？”

不過，既然有幸面見真人，卻沒有討教到養生之術，實為一件憾事。斡赤斤心有不甘地說：“不過，真人見罷大汗東歸時，還勞煩師父從這里經過。”

丘處機點頭應允，表示東還之日，一定再來拜訪，方與斡赤斤話別。

四月十七日，臨行前，斡赤斤送給丘處機數百頭牛馬、十輛大車，供他在前往西域拜謁成吉思汗的途中食用和驅使。

告別了斡赤斤，丘處機一行回溯成吉思汗的故鄉克魯倫河河谷，過長松嶺，渡石河，來到哈拉和林附近的一個斡兒朵。這里居住著漢、夏兩位皇后，待宣使劉仲祿事先稟告后，才奉旨過河。在斡兒朵駐留幾日，每天食用著酥油、奶酪等食物，臨行前并奉送御寒的皮具。

丘處機一行西行至金山附近的阿不罕山時抵達鎮海建筑的蒙古第一座城——鎮海城（今蒙古人民共和國科布多省城之東），受到因患有氣喘病，奉成吉思汗之命帶領萬余名女真、漢族俘虜在此駐兵建造糧店的蒙軍將領鎮海的熱情款待。當他們到達雪山北面的田鎮海八剌喝孫時，受到漢族工匠擎著旗幡、華蓋、香花，熱情相迎。

期間，又有金章宗的兩個妃子徒單氏、夾谷氏和金國公主的母親欽圣夫人袁氏，在異域見到中原道人，喜極而泣。她們緊緊握住丘處機的手，情不自禁地哭訴，說：“過去常常聽說師父道業德行和高風亮節，遺憾的是不能一見，沒想到居然在這里與師父有緣相見。”

丘處機所經之處，隨處可見蒙軍率領著從中原俘獲過來的漢族男女躬身屯田耕種的勞動場景。鄉村沃野千頃，房舍整齊劃一，滿坡遍野的秋莊稼長勢喜人，等待著下鐮收割。相較之下，這里莊稼的成色，比中原的豐收景象毫不遜色。能在荒漠之地目睹熟悉的景色，丘處機恍如置身于中原腹地。

見到前來拜會的蒙軍將領鎮海時，丘處機在異域看到豐收的景象，竟挪不動步了，欲在此駐留幾日，盡賞遍地豐收的景象，央求道：“我年事已高，因大汗兩道詔書的敦請，才不遠幾千里來到阿不罕山。在沙漠中能看到秋天成熟的莊稼，使我心情大悅。我打算在此過冬，等待可汗回來，你們意下如何？”

宣使劉仲祿人微言輕，對丘處機的懇請不敢定奪。鎮海低下頭，面露難色，可他并沒有回絕丘處機，思謀了一會兒，解釋道：“今日剛接到可汗的敕令，‘各個地方的官員如果遇到丘真人經過，不要稽緩他的行程’。大概可汗迫切希望早點兒見到長春真人吧。丘真人假如在此滯留不前，那就是下官的罪過了。”

“哦，這樣啊，那貧道就不難為鎮海大臣了。”

“可汗還有令，讓下官率領部分將士護送真人到西域。”

聞聽此言，丘處機搖搖滿頭華發說：“這可使不得，眼下莊稼已經成熟在即，怎能因為貧道西行而貽誤莊稼的收割呢？”

鎮海見丘處機視莊稼比自己的人身安全還重要，笑笑說：“貽誤不了收割莊稼的，這里的農事我都安排妥當，請道長盡管放心好了。”

見鎮海大臣護送之意已決，丘處機不好再婉拒，索性恭敬不如從命。在鎮海大臣及一百名蒙軍騎兵隊的護送下，丘處機一行十余人沿著阿不罕山西行，隨行的有兩輛車、二十多名蒙古驛站的騎兵。

九月九日，西行隊伍到達回紇的昌八剌城。城內的畏兀兒王與鎮海大臣是好朋友，聞知丘處機將至的消息后，畏兀兒首領部族和回紇僧人等都在城門外列隊迎候。丘處機一到，畏兀兒王和諸人趨步迎上前去慰問。攜手入城后，在高臺上設齋寬待，依次就座，與他們把盞舉杯，一同暢飲葡萄酒。飯后，進獻西瓜。西瓜分量很重，超出一般秤的稱量范圍。

短住幾日后，丘處機作別畏兀兒首領及眾人，穿越白骨甸沙漠的小分支，沙粒很細，遇風能流動起來，宛若河流中的波浪。遺憾的是，隨行的車輛深陷于流沙中，馬匹停滯不前，眾人在流沙中行走，感覺步履維艱。丘處機一行用一晝夜的時間，才穿越這片浩瀚無際的沙漠。加上環境惡劣，饑寒交迫，丘處機的隨行弟子之一趙九古病逝于沙漠中。

翻越過阿爾泰山，繼續西行，沿著山中六七十里的山間小路。這是成吉思汗三太子窩闊臺隨蒙軍西征時曾在賽里木湖和伊犁河谷開鑿的道路，挪移山石，砍斷荊棘，疏通道路，架木搭成的四十八座橋梁。橋面不寬，僅夠兩輛車并排行走。

九月二十七日，一行人到達阿里馬城。“阿里馬”是當地人對蘋果的稱呼，大概因這里盛產蘋果，這座城市才因此而得名。這里氣候宜人，溫暖如春，水草豐盈秀麗，遍布著各種果木。對長途跋涉的行者來說，風景美如天堂。

此城是佛教和伊斯蘭教的分界點，這是丘處機路過的最后一座佛教城市，再往西行就是一個令人完全陌生的伊斯蘭世界了。在阿里馬城，丘處機受到鋪速滿國王和蒙古塔剌忽只帶領隨從的迎接。在此駐留數日，得到的各種供應遠遠超過以前。