丘處機出生於山東登州，十九歲出家當了道士，號長春真人。那時，金朝與南宋以淮河為界。按出生地來說，丘處機是金國人。
丘處機學識淵博，又注重養生，雖然一大把年紀，但身體健壯。民間把他傳得很神，說他會配製不老仙丹，能長生不死。成吉思汗信以為真，派人四處尋找丘處機。可是，丘處機行蹤不定，一直沒有找到。
此前，金朝和南宋的皇帝也想見丘處機。但是，金朝腐敗，南宋朝廷花天酒地，丘處機不願與他們同流合汙。
然而，當成吉思汗派人找到他時，丘處機卻答應了。不過，此時的成吉思汗正在西征花剌子模，遠在今天的阿富汗境內。丘處機對成吉思汗的傳奇經曆早有耳聞，出於對成吉思汗的仰慕，七十二歲高齡的他，不遠數萬裏，經草原，穿沙漠，過雪山，走戈壁，曆經兩年多時間才到達成吉思汗的營地。
成吉思汗見丘處機走了這麼遠的路，仍是精氣神十足，一副道骨仙風的模樣，不禁感歎道：“真是神人啊！”
成吉思汗稱丘處機為“老神仙”，他說：“金宋兩國離老神仙那麼近，你都沒去，我離你這麼遠，老神仙卻不辭辛勞，真是讓我感動啊！”
丘處機謙虛地說：“貧道一介山野村夫，能得成吉思汗的邀請，倍感榮幸。”
兩個人寒暄幾句，成吉思汗就問：“聽說老神仙有長生不死的靈藥，是真的嗎？”
古代有許許多多裝神弄鬼的道士，他們自稱八百歲、八千歲，用一些莫名其妙的東西燒製成丸，偽稱仙丹。幾千年來，吃這種仙丹長壽的皇帝一個也沒有，吃死的帝王卻比比皆是。
丘處機和那些江湖術士不同，他從不煉什麼仙丹。丘處機坦言相告：“天下隻有延年益壽之法，沒有長生不死之藥。如果有，煉丹人自己就吃了。”
成吉思汗有些失望，他又問：“那麼，怎麼才能延年益壽呢？”
丘處機說：“清心寡欲。”
成吉思汗和丘處機談得很投機。成吉思汗命人在自己大帳的旁邊專門給丘處機搭了帳篷，沒事的時候，成吉思汗就到丘處機的帳篷中坐坐。
這期間，丘處機目睹了蒙古大軍在花剌子模境內的屠城行動，他心中很是憂慮。
有一次，成吉思汗問丘處機：“怎麼才能治理好天下呢？”
丘處機很幹脆地說：“止殺。”
成吉思汗沒太明白，丘處機解釋說：“就是不要殺害無辜百姓。”
丘處機又說：“古往今來，所有的明君聖主，無不愛民。上天有好生之德，隻有關心百姓疾苦，令百姓休養生息，才能得到百姓的愛戴。”