最终，人们决定从海陆绕过雪山去寻找出路，却在海上发现了一座小岛，岛上有牛魔寺，登岛后人们还陆陆续续发现了骨魔洞、尸魔洞，他们为这里取名叫苍月岛。

人们在尸魔洞里发现了黄泉教主，研究发现黄泉教主是西方迁移来苍月岛的地藏魔王，跟踪而来想消灭它的僧侣也被魔王杀死变成僵尸，魔王安家在苍月岛后自封为黄泉教主，并且洞中藏有大量他从西域搜刮来的财宝。

神奇的是，牛魔王竟是某天在东方自天而降的大魔王，而至魔龙城，几乎只是个传说。