1220年秋，丘处机率弟子从山东莱州动身，于1222年初夏在大雪山与成吉思汗会见。在《射雕英雄传》中，丘处机武功平平，但在历史上，丘处机的名声颇大。这不是因为武功，而是因为他通过自己对蒙元统治者的影响，拯救了无数的中原百姓。他向成吉思汗进言“敬天爱民为本”，“清心寡欲为要”，被尊称“神仙”。
东归后，受命在燕京太极宫主管天下道门，使全真教得到较大发展。
在他出发会面成吉思汗前，他曾给好友写了一首诗：十年兵火万民愁，万千中无一二留。
去岁幸逢慈诏下，今春须合冒寒游。
不辞岭北三千里，仍念山东二百州。
穷急漏诛残喘在，早教身命得消忧。
从这首诗可以看出，邱道长不远万里会见成吉思汗，并非为了贪图荣华富贵，而是为了让中原百姓免受屠戮。
在成吉思汗身边待了一年之后，丘处机自北印度回归中原。虽然当时战事频仍，成吉思汗还是派出骑兵五千，予以护送。为了表达对丘处机的尊崇，成吉思汗赐丘处机虎符玺书(依帝王的习惯，这等于封王封侯)，号神仙，封大宗师，让他“掌管天下所有的出家人”。