老渔夫说完就与渔民离开，郭襄等人听到有了希望，连忙在附近海滩寻找，寻找半天，一无所获。于是就沿着海岸线向南边寻找。
一路上沿着海滩，遇到渔民逢人便打听，仍是没有郭破虏与碧玉生的踪迹。但是也在海滩上看到一些人的白骨，还有些衣物，有汉人衣服，也有蒙古人的衣服。妙言认识有些确是元兵军衣，还看到一些残船烂木，都是蒙古文字，应该是元兵水军战船残痕。
众人又是高兴又是忧心，高兴是终于找到些眉目，忧心是怕看到噩耗。
郭襄知道若是有人或者牲口冲入海中，大多尸体被鱼虾吃掉，只有白骨和衣物会冲到海滩上。除非是刚一入海，就被人救起，才能幸免于难。
郭破虏水性甚好，在水中憋气三四个小时应该没事，只要在地下河洞中不被撞伤，到了海中不遇到大浪狂潮，都应该没事。可是若是遇到一样。也是难以活命。不过一路上幸好没有遇到郭破虏与碧玉生所穿衣服。
这一日行至山东境内，但见沿途十室九空，路上行人纷纷稀少，元兵耀武扬威，趾高气扬，逢人便是搜查，遇到女子更是强抢掳掠，无所不为。
幸好郭襄几人早已化妆成男子，妙言又有宫中令牌，元兵才不敢为难，毕恭毕敬。妙言询问可曾在海边发现异常人物？元兵以为妙言是大内侍卫，对妙言所问一一回答，对于海边之事更是毫无保留，却也没有打听到郭破虏的消息。
几人继续向南，又行了三日，越向南行，越是满目疮痍，千里沃土，变成荒原。蒙古人牧马放羊，汉人被集中到荒山野岭中，每个村子都有蒙古人做甲长，管理甚是严格。看到外人过来，就有蒙古人过来捉拿询问，幸好有妙言才没有事。妙言打听一番，仍是没有消息。
几人又到海边寻找，只看到怒涛拍岸，乱石穿空，看不到半条人影。有些海岸并没有沙滩，都是怪石嶙峋，寻找起来更是困难。
这一日下午来到一座海滩旁的县城，这县城乃是山东半岛最东边，凸出半岛截住了北方来的风浪，北边近海飘来的漂浮物拦在海滩上。这里已是郭襄等人最后的希望了，如果 再没有消息，就失去最后的希望了。
众人顾不得车马劳顿，就直接去海滩打听询问，海滩上尽是白茫茫的盐山，海港中一艘艘渔船垂帆晒网，渔民正在补充水源食物，准备明早起航捕鱼。
郭襄几人在海滩上寻找询问到天黑，仍是一无所获。众人失望至极，身心疲惫回到客栈之中，也不想吃饭，也不想洗漱，一身的鱼腥味也是闻不到，俱都倒在床上不想动弹。
郭襄站起身来，长舒一口气，说道：“既是如此，我们就认命吧！死不见尸，至少还有点希望，说不定破虏会在别的地方出现。明天我要去桃花岛拜祭父母，你们去哪里？”众人互相看了看，哭泣道：“我们也跟姐姐去桃花岛拜祭！”