传说，丘处机的师父王重阳修道时，幸得钟离权、吕洞宾传授，道心大开，并在二仙的开示下，看到东方有七朵结子的金莲，金光灿烁的非常耀眼。钟、吕二仙预言：“ 道风开宋室，玄运发元辰。”这七朵金莲（即王重阳的七个弟子）既要在宋室天下扬起道风，又要把玄运风带至蒙元。

而丘处机就是“七朵金莲”之一。丘处机拜师时，王重阳见丘处机夙世根深，将来成就在他之上，心里暗自惊叹：“此子将来必成大器，吾辈皆不及。”就有意严格地磨炼他，共磨炼了二十多年。

王重阳每次谈玄说妙时，只要丘处机走来，他马上闭口不言。众人以为丘处机是个“外无功行，内无道术”之人，一定是与师父无缘，才会受此待遇。尽管如此，丘处机依然坚固道心，殷勤不倦地朝夕侍奉王重阳。

重阳携三弟子到江宁，夜宿三台洞。一日，忽见天降大雪，寒冷异常。几个弟子爬山越岭搬来许多干柴。三个弟子在洞里烧火煮饭，火既炽热，烟又浓呛。丘处机受不了就叫上师弟太古一起出洞透气。二人出洞后，重阳命弟子紧闭洞门，不许二人进来。二人就在洞外苦熬了一夜。

寒冷中丘处机打着哆嗦省思自身，出家修道忍苦为要，几许浓烟就呛跑了求道之心。丘处机心中没有丝毫嗔恨和怨怒。苦捱一夜，次日才见到师父，此后他更加勤谨。他在蟠溪苦修六年。白天，他背人过蟠溪；夜晚，他回古庙打坐。不计三九冰寒，三伏酷暑，背渡六年尝遍艰辛，广结善缘。

丘处机悟道后智慧大开，所言所行落拓洒逸，名震朝野。宋、金两国国君多次恳请与他相见。丘处机以“不仁之恶”推辞了金宣宗的召见，也以“失政之罪”拒绝了宋宁宗。