就在朵蜜尔以惊人的速度增强实力的同时，由比提帝国派遣的特别访问团队也已经通过瞬间移动抵达了位于西海的岩蛇岛。
在岩蛇岛的中心有一座海拔高达三千米以上的活火山，该火山名为蛇神山，平均每年会喷发十次以上，不过好在每次喷发的规模都不大。
在蛇神山周围是一圈不规则的环形山脉，在这山脉之内都是不适宜人类居住的地带。山脉之外则是大量的岩山和稀疏的树林，无数蛇类动物盘踞在岛上，岩蛇岛这个名字也正是由此而来。
这座岩蛇岛虽然名义上是西方小国雷德维萨公国的领土，但是因为岛上的生活条件极其恶劣，因此一直没有人愿意在这里定居，直到帕拉奥王国的难民被安置到这里为止。虽然很多难民都衣不蔽体，好在岩蛇岛气候很好，四季如春，人们不穿衣服也不会冻死。
无处可去的帕拉奥难民总数达到三十万之上，雷德维萨公国的国力也很弱，即使想安排他们在大陆上生活也是力有未逮，因此至少有二十五万以上的帕拉奥难民被送到岩蛇岛来开荒。因为粮食不够，很多难民都不得不选择捕猎小型蛇和下海捞鱼来获得口粮，而蛇这种生物的身体里携带着很多寄生虫和未知的病毒，这就导致了瘟疫的泛滥。
雷德维萨公国得知了岩蛇岛上爆发瘟疫的消息，人人都惧怕病毒会传播到本土，举国上下惶恐不安，于是雷德维萨大公在苦恼之下，只得采取了封锁海岸的措施，禁止任何人从海路前往本国境内，从此也不再向帕拉奥人提供任何援助。
孤立无援的帕拉奥人只得一边努力种植着从雷德维萨公国带来的农作物种子，一边继续靠着蛇和其他野生动物来维持生活，这又导致了病毒感染的爆发，除了抵抗力较强的年轻人外，年纪较大的人都死于疫病。
帕拉奥难民既没有医生又没有药物，面临着民族灭亡的危机，就在这关键时刻，一位聪明的青年站了出来。他孤身一人深入森林，去采集他从未见过的植物，然后将那些植物随机配成各种药物给病人们服用。在经历无数次试错之后，他终于成功发现了具有治疗效用的配方，接着奇迹般地救活了一个民族。
这位青年成为了难民们眼中的救世主，他被推举为统帅所有居民的领导者，被冠以“帕拉奥王”的称号。
帕拉奥人顺利战胜了疫病，然而他们还有另一个重大的难题没有解决，那就是魔兽。
岩蛇岛上栖息着不计其数的魔兽，在这些魔兽眼中，人类就是从天而降的美食。
面对不断来袭的魔兽们，帕拉奥人不得不使用磨尖的木棍、木刀和石头这样的原始武器与这些凶猛强大的敌人苦战不休。因为魔兽们只是各自为战，但人类们却是团结有序，因此这些来袭的魔兽们在人类们的猛烈反击后不得不选择狼狈逃跑。
就在这艰苦的战斗中，噩耗不断从偏僻的村落传来，年轻的帕拉奥王接到了一个重要的目击报告：一条体长上百米的黑色大蛇指挥着数以百计的蛇形魔兽，仿佛军队一般毁掉了无数人的居所，这些魔兽仿佛吸收了人类的智慧，不再各自为战，而是互相支援，这让原本就弱势的帕拉奥战士们失去了唯一的优势，无法抵抗魔兽大军的攻击。
帕拉奥王判断出这条大蛇不是普通的蛇，而是经历了长久时光不断进化的大型魔兽，拥有极其强大的魔力。尽管它不会说话，但是它拥有超过人类的智慧。
大蛇对人类入侵它的领地、捕杀蛇类生物这件事感到愤怒，但是它也对生命力极其顽强的人类产生了警惕，因此这条狡猾的大蛇只在后方指挥，绝不轻易出手，由它的部下们在前方冲锋陷阵。而且这批魔兽军队有意避开了帕拉奥战士的主力，专门袭击弱小的村落，饱餐一顿后就消失在丛林之中。
为了彻底除去魔兽军队的威胁，帕拉奥王作出了一个决定，那就是刺杀大蛇，群龙无首之后的魔兽军队自然就会失去统帅、溃不成军。
帕拉奥王派遣三个身经百战的勇士去收集情报，勇士们事先在自己身上披了一套蛇皮编成的外衣，以此骗过依赖气味的魔兽，顺利找到了大蛇的休息场所。
可惜的是大蛇并没有其他魔兽那么容易蒙骗，它通过自己的感温器官就可以发现所有正在移动的生物，即使在睡眠中这一功能也依然奏效，因此勇士们的偷袭没有得逞。