蒋万里在徽王王直处得知了父母尚在人间的消息，就再也坐不住了，好容易等徽王寿诞结束，蒋万里星夜回到东海小蓬莱，立刻向东皇徐海告假，只因当时梅林郎君已经提调东南，剑隐俞大猷督师宁波，莲华雪徐文长辅佐胡宗宪坐镇杭州，形势对徐海渐渐不利，因此蒋万里并未从徐海处带一舟一船，自己独自一人，驾船出海，北上寻找渤海国。
他虽然听王直所说这渤海在山东附近，但是自从离开小蓬莱，一晃半年有余，也未寻到进入渤海的途径，好在他长年生在海上，又懂得观星辨向，闻海识潮之法，善避暴风海啸，心中又下定决心，因此一直来回穿梭于山东近海，又足足找了大半年，依旧一无所获，到最后蒋万里把心一横，索性沿着海岸线一路北上，最后偶然间在凤梧城东面的蒙山出口处，发现一条隐蔽的海路，这才来到渤海境内。
其时蒋万里不过二十三四岁，但是从小在海上生存，晴照烈日，雨承风波，又是过着刀头舔血的日子，因此脸上早早皱纹已起，鬓生华发，猛一看就似那年近不惑之龄一般，再加上他这一年多寻找渤海，风餐露宿，早已是衣衫破损，发乱须长，更是如乞丐一般，好容易这般进了渤海，大喜过望，本想进凤梧城，收拾妥当，再行打听父母的下落。
哪知道自从他进了渤海，当地人无论贫富贵贱，人人见之，都对他避之不及，白眼唾弃，络绎不绝，蒋万里有心发作，但是念道自己乃是寻父母而来，对这渤海又人生地不熟，告诫自己，莫要多事，一路上是强压怒火，忍气吞声。
谁知等他来到凤梧城外，却死活进不了城，一是他面生，二来形如乞丐，因此守门兵士连正眼看都没看，就用长枪将他远远轰走，蒋万里无奈，所幸他身上虽然衣衫褴褛，但是却带有不少金银，寻了城外最大的一家布庄，就想换了一身行头，恢复本来面貌再行打算。
那布庄掌柜本来见是个乞讨之人，脸色一沉，刚想让伙计放狗驱赶，蒋万里从怀中拿出一锭黄金，足有三两，扔在柜头，那掌柜一看，立刻换了一副嘴脸，瞬间就从寒冬腊月变得温暖如春，吩咐伙计赶紧给贵客净身洗面，而后将店里最顶级的布料绸缎悉数摆齐，让蒋万里挑选，蒋万里随便挑了两样，那掌柜不等吩咐，立刻就命裁缝动手，赶做新衣，只不过可比平日的价格涨了百倍不止。
蒋万里也懒得和他计较，趁着做衣之时，蒋万里就向掌柜打听父母的下落，只不过当年他只有八岁，落海又受了惊吓，对于父母的印象只剩下大致的样貌，以及父亲名叫蒋乘风，母亲叫做明珠而已。
那掌柜的拿了高价，自然知无不言，但是那蒋乘风之事，除了文仲山和极个别的人知道外，下面的凤梧百姓自然是一概不知，尤其是蒋乘风坠崖之时，只有文仲山姜震武还有几个侍卫在场，因此不用文仲山吩咐，这几个知情人也知道泄露半句，必定人头落地，因此个个守口如瓶，整个渤海民间自然是没有一个人听过蒋乘风其人。
蒋万里又询问明珠，这明珠乃是李明姬的乳名，世上除了李明姬的父母和蒋乘风之外，知道明珠之名的不过文仲山蒋万里文寅风区区几人而已，那掌柜哪里能想到，蒋万里口中的明珠就是当今王后，因此也是不住摇头，蒋万里依旧是一无所获。
蒋万里长叹一声，本来想的挺好，来到渤海，寻找父母，但是来了才发现，这真不亚于是大海寻针一般，而且此地人颇为排外，见是生人，不搭不理就算好的，更有些生事之人，无端寻衅，虽然蒋万里并不惧怕，但是他目的是寻亲，因此并不想多惹麻烦，但是要想打听消息，却是难上加难，好不容易这掌柜的见钱眼开，自己还能问上几句，可依然是毫无收获，因此他也是满面愁容，长叹不已。
那掌柜的一看，眼珠一转，满脸赔笑道：“客爷，我看您面生，不似是我们这凤梧之人，就从方才所问，看来客爷您来上京是寻人的吧？”
蒋万里点了点头，那掌柜的微微一笑，说道：“虽然您寻的人我不认得，但是我却有个办法，保管让客爷您能心想事成，找到您想找的人是不费吹灰之力。”
蒋万里微微一愣，立刻询问是何办法，就见这掌柜一脸坏笑，连说几个这个嘛，这个嘛，蒋万里心中明白，又从怀中取出一锭黄金，也是三两上下，扔给掌柜。