渴了也只是喝山泉水。
不知不觉，谢自然在山中修炼到了四十岁，她觉得自己的修为到了瓶颈期，于是她决定出山云游四方。
在这期间，谢自然的足迹遍布各地的洞天福地，如青城山、峨眉山等，凡是有高人修行的地方，她都不辞辛苦去拜访。
后来谢自然听闻司马承祯乃是上清派茅山宗的第十二代宗师，现在居于天台山玉霄峰，于是前往拜谒。拜师期间的谢自然十分刻苦，而且对司马承祯非常恭敬，奈何司马承祯认为谢自然是一个坤道，很难学会上乘的道法，不想将道门秘法传授给她。
心灰意冷的谢自然决定离开，前往蓬莱仙境去寻找高人，她搭乘了路过的新罗商船，在航行途中看到碧绿的海水一会变成墨色，忽然又变成朱红色，接着又变成了黄颜色。
见识了海面的奇观后，商船航行了一个多月又遇到了一座仙岛，这里有彩鸾、霜鹤等祥瑞，花草也是香气逼人，然后出现了几位仙风道骨的道人。
道人问谢自然意欲何往，她回答说去蓬莱寻找高人，那名道人笑道，当今真正的高人乃是司马承祯，他的名讳已经被记在仙籍，你跟他学道去吧。
说完，谢自然返回商船，一阵大风之后，商船又启程了，