他从此携罐行乞东行，当金世宗大定七年间（公元一一六七年），便到了山东的登州，那时山东属于金国的地方，并非南宋所有。

他在宁海的儒者范明叔家，遇到了当地的富豪马宜甫，就是后来重阳门下，称为七真的首徒马丹阳。

本传说：

初宜甫梦其南园一鹤从地涌出，师至，同师择地立庵，师指鹤起处，命名全真。

全真之名，始于此矣。

师欲挽之西游，宜甫家赀钜万。

久而未决，其室孙氏尤难之。

他住到马宜甫的家里去，故意显示神异来感动他们，宜甫夫妇便弃家修道了。

师为他改名钰，字玄宝，号丹阳子。

同时又收了谭玉、王处一、郝升等。

本传说：

谭玉者，以宿疾来见，师始拒之。

玉固请为弟子，留宿庵中，其疾顿愈。

玉遂黜其妻子而从之。

师名以处端，字通正，号长真子。

继有王公者，居半仙山。

闻师至，来谒，问答有得，遂师礼之。

后往铁查山云光洞。

师飞盖致其名号，名处一，号伞阳子。

日者郝升，深于易，卖卜于市，师入其肆，背而坐焉。

升曰：请公回头。

师应声曰：君何为不回头耶?升悚然异之。

从至朝元观。

师授之二词，以发至意。

升大感悟，乃执弟子礼。

从至烟霞洞。

赐名曰璘，号恬然子。

在这一段期间，他率领门人到昆嵛山，发现烟霞古洞，说是其先世修道的所在。

在此又收了一位弟子，便是丘长春，为以后创建弘扬全真道的祖师，曾经为道教及元朝统一中国初期的社会，做了许多福利事业的超人。

本传说：

栖霞丘公，年十九。

虽已入道，未知所从，盘桓昆嵛。

闻师在全真庵，因投谒于斋次。

师知其为远器，赠之以诗，赐名处机，字通密，号长春子。

自此门人颇集，师以骂詈笞捶磨炼之，稍稍散去。

笃志不变者，惟马、谭、丘而已。

……师尝顾丘长春曰：此子异日地位非常，必大开教门者也。

当金大定九年四月间，宁海周伯通，请师到其家，创立金莲堂，与金莲会。