想到此去天高地遠，山橫水縱，前途莫測，丘處機內心難免不安，但又想十年來，戰火不斷，人民慘遭屠戮，流離失所，自己幸而不死，殘喘尚存，又逢成吉思汗約請，正好有所勸誡，希望能救百姓於水火之中，所以旅途艱危，也隻得置之不顧，一心向前。思來想去，心中慨然，又寫詩一首，托人帶給北京的朋友：
十年兵火萬民愁，千萬中無一二留。
去歲幸逢慈詔下，今年須合冒寒遊。
不辭嶺北三千裏，仍念山東二百州。
窮急漏誅殘喘在，早教身命得消憂。
1220年，正月二十日，丘處機一行人宿於翠屏口，二十一日，北度野狐嶺。丘處機一行登上野狐嶺，站在高處向南眺望，隻見華北大地一片蒼茫，太行山諸峰都在腳下，當時天清氣爽，山色蔥蘢，山間輕霧繚繞，鍾靈毓秀，大家不禁都發出山河壯麗、江山多嬌的感慨，心中不免有依依不舍之情。回頭再向北望，前途卻隻有寒沙衰草，滿目荒涼，中原的錦繡江山，從此隔絕了。
很快丘處機一行進入了蒙古境內，他們對草原上的風情甚感新鮮。一路上他們看見，草原上的人民都以黑車白帳為家，或放牧，或漁獵，過著與中原人民迥然不同的生活。他們的衣服都是用動物的毛絨編織而成的，食物則主要是肉類和乳製品。男人們都將頭發編成辮子，垂在兩耳旁邊，女人們則戴一種樺樹皮做成的桶狀帽子，這種帽子有兩尺多高，外麵圍著各種織物，視貧富不同，或為彩色絲綢，或為黑色粗布等等，上麵又以金屬、寶石、羽毛等作為裝飾，十分美麗，最忌諱別人觸摸，這就是著名的“姑姑冠”，是蒙古族婦女的傳統頭飾。
這裏的人們沒有文字，有什麼事情，都以口說為準，一言既出，信守不二，或者刻木為憑，有好吃的，大家一起吃，有為難的事情，則爭相幫助，不甘落後，不惜性命，真好像有上古洪荒時代的遺風。丘處機又是一番感慨，以詩記其實：
極目山川無盡頭，風煙不斷水長流。
如何造物開天地，到此令人放馬牛？
飲血茹毛同上古，峨冠結發異中州。
聖賢不得垂文化，曆代縱橫隻自由。
經過兩年的艱苦跋涉，丘處機終於在1222年3月，抵達蒙軍大本營——中亞撒馬爾幹。
在豪華的金色宮帳之內，成吉思汗會見了長春真人。成吉思汗用他那雙貓兒眼，一眨不眨地盯著眼前這位老朽、寒酸，然而，或許可以拯救他身家性命的道士。
丘處機在遠離塵世的荒野之地，終生窮究宇宙的真諦，探求解脫人們生老病死的奧秘，幫助那些無知的人們開啟智慧的大門。
成吉思汗則是世界的征服者，他指揮士兵去征服其他民族，他的一切勝利都是用成千上萬人的死換來的。現在，當他生命的最後歲月到來的時候，他能不能再一次變得年輕有力，能不能永遠擺脫時刻追蹤著他並想把他這個世界上最強有力的人物化為烏有的死神，就完全仰仗這個幹癟的道士了。
成吉思汗與抱著波斯貓的忽瀾妃並肩而坐，丘處機與之對坐。契丹學者耶律楚材在一旁陪同。成吉思汗問：“神仙可有長生不老之藥？”丘處機直言道：“有養生之道而無長生之藥。”
成吉思汗雖略顯失望，但仍謙恭地問道：“養生、安民是人間大道，神仙有什麼高見請賜教，本汗願意身體力行。”
丘處機道：“民以食為天，五穀、蔬菜、魚肉、乳酪，皆養生之具。佛門八戒，不食葷腥；古人有雲，肉食者鄙；或曰素食聰慧可長百歲。然而，我以為其實不然。道家以為，幽燕之地食寒，蜀漢之地食熱，江南魚米，中原五穀，草原肉乳，都可資民以生存。然，錦衣玉食，飽食終日則於生無益；食不求飽，居勿求安則於生無害。故而節欲念保身體，隨遇而安才是養生之道。”
成吉思汗想了想道：“不錯，我們兄弟五人幼年起便曆盡坎坷，草根，野果，魚，土撥鼠，有什麼吃什麼，一個個倒身強體壯；現在有些那顏的子弟，什麼好吃吃什麼，什麼暖和穿什麼，倒一個個弱不禁風！足見食能養人，亦能害人。”丘處機道：“大汗說得不錯。養生，安民事雖不同，其道則同耳。順其天性則生，逆其天性則亡。隨其所欲則安，逆其所欲則亂。天道好生而惡殺，治尚清淨而無為，此乃黃帝，老子之至理名言。”