牛魔王、蛟魔王和大鹏等人商议完毕后动身向东奔大海方向。大鹏在前面飞行，牛魔王驾云，蛟魔王在地上赶路，次日，来在海边，海风凛冽，见那海上：千尺雪浪飞，万顷碧波摇。空中白嘴红爪，花斑额头的精卫鸟儿正衔着树枝和石子不停向海中丢去。
蛟魔王一见波涛翻滚的大海，心中顿时喜悦，纵身跃入海中，大鹏和牛魔王在空中见那蛟魔王还了原身，一条青鳞蛟龙在海中急速穿梭，劈波斩浪，快似飞鸟，不禁赞叹蛟魔王水中的本领。
三人在贴近海岸的海中向东北方向前行，速度比在那陆地上行走快上许多。破晓出发，夜宿海岸，三日后便来到一座海岛近前，见那整座海岛便是一座高山。鹏魔王在岸边落下，牛魔王和蛟魔王也登上岸。山岛竦峙，四处砂石，三人巡视一周不见任何活物踪迹便歇息一夜，次日一早继续向北越海而去。
