蔣萬裏在徽王王直處得知了父母尚在人間的消息，就再也坐不住了，好容易等徽王壽誕結束，蔣萬裏星夜回到東海蓬萊，立刻向東皇徐海告假，隻因當時梅林郎君已經提調東南，劍隱俞大猷督師寧波，蓮華雪徐文長輔佐胡宗憲坐鎮杭州，形勢對徐海漸漸不利，因此蔣萬裏並未從徐海處帶一舟一船，自己獨自一人，駕船出海，北上尋找渤海國。
他雖然聽王直所這渤海在山東附近，但是自從離開蓬萊，一晃半年有餘，也未尋到進入渤海的途徑，好在他長年生在海上，又懂得觀星辨向，聞海識潮之法，善避暴風海嘯，心中又下定決心，因此一直來回穿梭於山東近海，又足足找了大半年，依舊一無所獲，到最後蔣萬裏把心一橫，索性沿著海岸線一路北上，最後偶然間在鳳梧城東麵的蒙山出口處，發現一條隱蔽的海路，這才來到渤海境內。
其時蔣萬裏不過二十三四歲，但是從在海上生存，晴照烈日，雨承風波，又是過著刀頭舔血的日子，因此臉上早早皺紋已起，鬢生華發，猛一看就似那年近不惑之齡一般，再加上他這一年多尋找渤海，風餐露宿，早已是衣衫破損，發亂須長，更是如乞丐一般，好容易這般進了渤海，大喜過望，本想進鳳梧城，收拾妥當，再行打聽父母的下落。
哪知道自從他進了渤海，當地人無論貧富貴賤，人人見之，都對他避之不及，白眼唾棄，絡繹不絕，蔣萬裏有心發作，但是念道自己乃是尋父母而來，對這渤海又人生地不熟，告誡自己，莫要多事，一路上是強壓怒火，忍氣吞聲。
誰知等他來到鳳梧城外，卻死活進不了城，一是他麵生，二來形如乞丐，因此守門兵士連正眼看都沒看，就用長槍將他遠遠轟走，蔣萬裏無奈，所幸他身上雖然衣衫襤褸，但是卻帶有不少金銀，尋了城外最大的一家布莊，就想換了一身行頭，恢複本來麵貌再行打算。
那布莊掌櫃本來見是個乞討之人，臉色一沉，剛想讓夥計放狗驅趕，蔣萬裏從懷中拿出一錠黃金，足有三兩，扔在櫃頭，那掌櫃一看，立刻換了一副嘴臉，瞬間就從寒冬臘月變得溫暖如春，吩咐夥計趕緊給貴客淨身洗麵，而後將店裏最頂級的布料綢緞悉數擺齊，讓蔣萬裏挑選，蔣萬裏隨便挑了兩樣，那掌櫃不等吩咐，立刻就命裁縫動手，趕做新衣，隻不過可比平日的價格漲了百倍不止。
蔣萬裏也懶得和他計較，趁著做衣之時，蔣萬裏就向掌櫃打聽父母的下落，隻不過當年他隻有八歲，落海又受了驚嚇，對於父母的印象隻剩下大致的樣貌，以及父親名叫蔣乘風，母親叫做明珠而已。
那掌櫃的拿了高價，自然知無不言，但是那蔣乘風之事，除了文仲山和極個別的人知道外，下麵的鳳梧百姓自然是一概不知，尤其是蔣乘風墜崖之時，隻有文仲山薑震武還有幾個侍衛在場，因此不用文仲山吩咐，這幾個知情人也知道泄露半句，必定人頭落地，因此個個守口如瓶，整個渤海民間自然是沒有一個人聽過蔣乘風其人。
蔣萬裏又詢問明珠，這明珠乃是李明姬的乳名，世上除了李明姬的父母和蔣乘風之外，知道明珠之名的不過文仲山蔣萬裏文寅風區區幾人而已，那掌櫃哪裏能想到，蔣萬裏口中的明珠就是當今王後，因此也是不住搖頭，蔣萬裏依舊是一無所獲。
蔣萬裏長歎一聲，本來想的挺好，來到渤海，尋找父母，但是來了才發現，這真不亞於是大海尋針一般，而且此地人頗為排外，見是生人，不搭不理就算好的，更有些生事之人，無端尋釁，雖然蔣萬裏並不懼怕，但是他目的是尋親，因此並不想多惹麻煩，但是要想打聽消息，卻是難上加難，好不容易這掌櫃的見錢眼開，自己還能問上幾句，可依然是毫無收獲，因此他也是滿麵愁容，長歎不已。
那掌櫃的一看，眼珠一轉，滿臉賠笑道：“客爺，我看您麵生，不似是我們這鳳梧之人，就從方才所問，看來客爺您來上京是尋人的吧？”
蔣萬裏點了點頭，那掌櫃的微微一笑，道：“雖然您尋的人我不認得，但是我卻有個辦法，保管讓客爺您能心想事成，找到您想找的人是不費吹灰之力。”
蔣萬裏微微一愣，立刻詢問是何辦法，就見這掌櫃一臉壞笑，連幾個這個嘛，這個嘛，蔣萬裏心中明白，又從懷中取出一錠黃金，也是三兩上下，扔給掌櫃。