蔣萬里在徽王王直處得知了父母尚在人間的消息，就再也坐不住了，好容易等徽王壽誕結束，蔣萬里星夜回到東海小蓬萊，立刻向東皇徐海告假，只因當時梅林郎君已經提調東南，劍隱俞大猷督師寧波，蓮華雪徐文長輔佐胡宗憲坐鎮杭州，形勢對徐海漸漸不利，因此蔣萬里并未從徐海處帶一舟一船，自己獨自一人，駕船出海，北上尋找渤海國。

他雖然聽王直所說這渤海在山東附近，但是自從離開小蓬萊，一晃半年有余，也未尋到進入渤海...