一夜无话，第二天清晨，几人从睡梦中醒来，边吃早饭边商议接下来的计划，几人打定主意要去寻找阿紫。
萧峰道：“此次寻找阿紫的下落可能会异常艰难，我们要从雁门关外悬崖下出发，一路向东寻找，甚至可能还要坐船寻访渤海的一些小岛。所以，我觉得王姑娘你就不要受这个苦了，你离家也有一段时间，还是回家祭奠祭奠你的母亲吧。”
段誉也附和道：“是啊，虽然我很想每天都看到王姑娘，但是，这次寻找也不知道需要多长时间，中间要经历多少艰险也不可预测，如果让王姑娘跟我们一起受苦，我实在心疼，朱四哥，还是你送王姑娘到曼陀山庄吧，你就在那里保护王姑娘，等我们回来。”
王语嫣道：“谢谢各位为我考虑，我不会武功，的确是个累赘，也帮不上什么忙，那我们就在此分开，祝你们此行顺利。”
萧峰、段誉、虚竹、方一舟向北直奔雁门关，王语嫣、朱丹臣向东回曼陀山庄，两拨人相互道别后，各自踏上征程，王语嫣的马车驶出去几百米远，萧峰、虚竹、方一舟都已打马向前，段誉却久久不肯离去，他依依不舍地大喊道：“王姑娘，我会想你的，你一定要等我回来。”直到王语嫣的马车变成了一个小黑点，再也看不到踪影，段誉才打马向北追去。
萧峰一行人经过几天的风餐露宿，终于到达了雁门关外，雁门关外荒凉孤寂，凛冽的北风呼呼的刮着，像刀子一样割的人生疼，扬起的沙尘模糊了萧峰一行的视线，远处的乌鸦“呱呱”的叫着，不时地从空中俯冲下来啃食着战死士兵的残肢。
萧峰一行找来绳子，将绳子绑在打好的木桩上，顺着绳子攀爬到悬崖的底部，干旱季节，底部是堆积的黄沙，多雨季节，底部是湍急的河道。现在已是秋季，松软的黄沙蔓延开来，一眼望不到边，四人每走一步脚都陷在黄沙里，不得不施展轻功向下游找去。
萧峰四人沿着河道，在河道两边的村落中不断寻访，在半年多的时间里，寻访了上千个村落、城镇，查看过上百具尸体，最终一无所获。他们还找专人绘制了阿紫的画像，在沿途的城镇张贴，也没有成效。眼看就要寻访到渤海边，这时，四人聚在离渤海最近的城镇——望海镇的一家客栈商议对策。
萧峰叹道：“阿紫很可能也像我一样被当时爆发的洪水冲到了大海中，看来我们要坐船在渤海的各处岛屿中寻找了。”
虚竹悲观地道：“阿紫当时看到大哥自杀，情绪失控，把眼珠抠下来还给了游坦之，在双目失明的情况下，如果没有在沿途被救起，流入到大海中，那么生还的希望会很低。”
段誉道：“也不尽然，阿紫表妹武功高强，从小在极其恶劣的环境中长大，练就了一身的生存本领，我觉得阿紫表妹不会那么容易死。”
萧峰道：“无论阿紫是生是死，我都要寻遍渤海的每一处岛屿，否则，我不会相信阿紫已经死了，除非我看到了阿紫的尸体。”
方一舟道：“阿紫姑娘吉人自有天相，我觉得阿紫姑娘正在某个岛屿上等着我们，陛下、萧大哥、竹二哥，我去找船，一定找到附近最好的驾船者和最好的船。”说罢，他就离开了。
虚竹道：“大哥、三弟，这是我们汇合前，我在这里最大的货店中买的渤海岛屿分布图，此图画的比较详细，标明了渤海各个岛屿的位置、特征等，我数了一下，渤海中有四十多个岛屿，有十几个比较大的岛屿有人居住，可以作为我们寻找的重点岛屿。你们看，这个南长山岛是这些岛屿中最大的一个，很多渔民出海打渔在这里歇脚，听说古代皇帝派遣军队攻打高句丽都是从这里坐船出海的。这个是蝎子岛，传说岛上爬满蝎子，有个渔民打鱼时偶然登上此岛，看到蝎子满地，就抓了许多回去，结果蝎子大受欢迎，他索性不再打鱼，专门捉蝎子卖，结果成了当地的富翁。这个是龟岛，因为渔民在这里发现很多乌龟而得名，龟岛高山林立、怪石遍布，有的像熟睡的少女，有的像侧卧的老僧，有的像雄壮的宝塔，有的像疾驰的骏马，形态各异，千姿百态，这里居住的人也最多。这个是凤鸣岛，因为岛上有一种鸟类时时发出凤鸣声，路过的渔民听得久了，就叫它凤鸣岛，这个是蛇岛、猪岛、海猫岛、虎平岛、磨盘山岛、长兴岛、西中岛、北隍城岛、北长山岛等等。”
段誉笑道：“二哥，你从哪里知道这么多消息？”
虚竹道：“我当时买了岛屿分布图，就随口问问，没想到店家讲起来滔滔不绝，一股脑都告诉我了。”
萧峰也很高兴，道：“二弟，多谢，有了这份图，我们寻找到阿紫的希望又多了几分。”
正在三人商讨之时，方一舟已经雇了最好的船夫，买了最好的渔船，随时准备出发。
萧峰一声令下，道：“事不宜迟，我们立刻出发。”
这时，船夫赶紧阻止道：“几位壮士，你们现在出海，与送死无异。”
萧峰惊诧道：“此话何意？我着急出海，倒忘了问小哥尊姓大名。”说着双拳抱起，拱了拱手。
那船夫道：“小人张顺，自小跟随父亲出海打渔，已经在海面上度过了二十个年头，可以说是经验丰富，对行船出海了如指掌，现在时节，正是风高浪急的时候，不宜出海，至少要在半月以后才能出海。再说，出海要做准备，罗盘你们准备了吗？是否带了足够的干粮和淡水？是否带了必要的药品？是否带了救生设备？”
几人一问三不知，既没有了解天气，也不知道出海还如此麻烦。方一舟道：“我倒是准备了干粮和水，其他的我再去准备。”