与道友共赴蓬莱，并东游传教，但门人、道友无一愿意随他远游。他自焚茅庵，沿途乞化，经潼关、华山、洛邑、汴州、登州，到宁海州牟平县，遇巨富马丹阳及其妻孙不二。王重阳在马氏南园建庵，题庵名「全真」。「全真」教名源于此。王重阳成功吸收几个虔诚的弟子，先后纳丘处机、谭处端、马丹阳、王处一、郝大通五人为徒。丘、谭二人听闻王重阳寓居马宅，请为弟子，求教皈依。马丹阳在王重阳多方劝喻下，同意出家。王处一来游适遇王重阳，亦愿从待。1168年初，王重阳带领马、谭、王、丘四人离开牟平县城，到偏远的文登县昆嵛山烟霞洞隐居修炼