蒋万里在徽王王直处得知了父母尚在人间的消息，就再也坐不住了，好容易等徽王寿诞结束，蒋万里星夜回到东海小蓬莱，立刻向东皇徐海告假，只因当时梅林郎君已经提调东南，剑隐俞大猷督师宁波，莲华雪徐文长辅佐胡宗宪坐镇杭州，形势对徐海渐渐不利，因此蒋万里并未从徐海处带一舟一船，自己独自一人，驾船出海，北上寻找渤海国。

他虽然听王直所说这渤海在山东附近，但是自从离开小蓬莱，一晃半年有余，也未寻到进入渤海的途......