子修建栖霞观，然后再经回纥城、昌八刺城、阿里马城、赛蓝城。于1221年冬天抵达撒马尔干。元太祖十七年（1222年）四月，丘处机途经铁门关抵达「大雪山」（今兴都库什山）八鲁湾行宫觐见成吉思汗，实现了龙马相会（成吉思汗属马，丘处机属龙）。成吉思汗称他为「神仙」。同年秋冬，成吉思汗三次召见丘处机，询问治国和养生的方法，丘处机向他以「敬天爱民」、减少屠杀、清心寡欲等为回应。及后，成吉思汗下诏耶律楚材将这几次的对话编集成《》。 元太祖十八年（1223年）春天，丘处机向成吉思汗辞行，成吉思汗下诏豁免全真道的赋役