就在朵蜜尔以惊人的速度增强实力的同时，由比提帝国派遣的特别访问团队也已经通过瞬间移动抵达了位于西海的岩蛇岛。
在岩蛇岛的中心有一座海拔高达三千米以上的活火山，该火山名为蛇神山，平均每年会喷发十次以上，不过好在每次喷发的规模都不大。
在蛇神山周围是一圈不规则的环形山脉，在这山脉之内都是不适宜人类居住的地带。山脉之外则是大量的岩山和稀疏的树林，无数蛇类动物盘踞在岛上，岩蛇岛这个名字也正是由此而来。
这座岩蛇岛虽然名义上是西方小国雷德维萨公国的领土，但是因为岛上的生活条件极其恶劣，因此一直没有人愿意在这里定居，直到帕拉奥王国的难民被安置到这里为止。虽然很多难民都衣不蔽体，好在岩蛇岛气候很好，四季如春，人们不穿衣服也不会冻死。
无处可去的帕拉奥难民总数达到三十万之上，雷德维萨公国的国力也很弱，即使想安排他们在大陆上生活也是力有未逮，因此至少有二十五万以上的帕拉奥难民被送到岩蛇岛来开荒。因为粮食不够，很多难民都不得不选择捕猎小型蛇和下海捞鱼来获得口粮，而蛇这种生物的身体里携带着很多寄生虫和未知的病毒，这就导致了瘟疫的泛滥。
雷德维萨公国得知了岩蛇岛上爆发瘟疫的消息，人人都惧怕病毒会传播到本土，举国上下惶恐不安，于是雷德维萨大公在苦恼之下，只得采取了封锁海岸的措施，禁止任何人从海路前往本国境内，从此也不再向帕拉奥人提供任何援助。
孤立无援的帕拉奥人只得一边努力种植着从雷德维萨公国带来的农作物种子，一边继续靠着蛇和其他野生动物来维持生活，这又导致了病毒感染的爆发，除了抵抗力较强的年轻人外，年纪较大的人都死于疫病。
帕拉奥难民既没有医生又没有药物，面临着民族灭亡的危机，就在这关键时刻，一位聪明的青年站了出来。他孤身一人深入森林，去采集他从未见过的植物，然后将那些植物随机配成各种药物给病人们服用。在经历无数次试错之后，他终于成功发现了具有治疗效用的配方，接着奇迹般地救活了一个民族。
这位青年成为了难民们眼中的救世主，他被推举为统帅所有居民的领导者，被冠以“帕拉奥王”的称号。
帕拉奥人顺利战胜了疫病，然而他们还有另一个重大的难题没有解决，那就是魔兽。
岩蛇岛上栖息着不计其数的魔兽，在这些魔兽眼中，人类就是从天而降的美食。
面对不断来袭的魔兽们，帕拉奥人不得不使用磨尖的木棍、木刀和石头这样的原始武器与这些凶猛强大的敌人苦战不休。因为魔兽们只是各自为战，但人类们却是团结有序，因此这些来袭的魔兽们在人类们的猛烈反击后不得不选择狼狈逃跑。
就在这艰苦的战斗中，噩耗不断从偏僻的村落传来，年轻的帕拉奥王接到了一个重要的目击报告：一条体长上百米的黑色大蛇指挥着数以百计的蛇形魔兽，仿佛军队一般毁掉了无数人的居所，这些魔兽仿佛吸收了人类的智慧，不再各自为战，而是互相支援，这让原本就弱势的帕拉奥战士们失去了唯一的优势，无法抵抗魔兽大军的攻击。
帕拉奥王判断出这条大蛇不是普通的蛇，而是经历了长久时光不断进化的大型魔兽，拥有极其强大的魔力。尽管它不会说话，但是它拥有超过人类的智慧。
大蛇对人类入侵它的领地、捕杀蛇类生物这件事感到愤怒，但是它也对生命力极其顽强的人类产生了警惕，因此这条狡猾的大蛇只在后方指挥，绝不轻易出手，由它的部下们在前方冲锋陷阵。而且这批魔兽军队有意避开了帕拉奥战士的主力，专门袭击弱小的村落，饱餐一顿后就消失在丛林之中。
为了彻底除去魔兽军队的威胁，帕拉奥王作出了一个决定，那就是刺杀大蛇，群龙无首之后的魔兽军队自然就会失去统帅、溃不成军。
帕拉奥王派遣三个身经百战的勇士去收集情报，勇士们事先在自己身上披了一套蛇皮编成的外衣，以此骗过依赖气味的魔兽，顺利找到了大蛇的休息场所。
可惜的是大蛇并没有其他魔兽那么容易蒙骗，它通过自己的感温器官就可以发现所有正在移动的生物，即使在睡眠中这一功能也依然奏效，因此勇士们的偷袭没有得逞。
大蛇狂性大发，在一场毫无悬念的战斗之后，只有一个勇士在伙伴们的舍命掩护下逃出生天。帕拉奥王得到回报的消息后当机立断，立即集中所有兵力攻入大蛇的巢穴，在付出众多战士的性命之后终于在洞窟内斩杀了大蛇，从此之后失去指挥者的魔兽军队土崩瓦解，丧失了灭绝帕拉奥人的能力。
勇敢顽强的帕拉奥人就这样持续了几十年的奋斗，总算是在岩蛇岛上站稳了脚跟。
“……以上这些就是我们这次的访问目标——帕拉奥人的情报了。”
亚瑟的亲信骑士杰兰特站在海岸边的岩石上，手捧一份关于帕拉奥人的报告书，向周围的特派使团成员们讲述了帕拉奥人的历史。
这支由精英骑士和魔法师组成的特派使团接受了迪斯凯尔的任务，前来与帕拉奥人商议结盟之事，同时也是为了与帕拉奥人建立友好合作关系。
特派使团的首领、下级天使特莱恩开口说：“就像大家听到的那样，帕拉奥人虽然遭遇了很多劫难，但他们努力战斗到了现在，是一个出色的民族。目前他们处在孤立无援的状态之中，跟雷德维萨公国也渐行渐远，这次我们要拉拢他们应该也不难，但是还是小心为上。”
杰兰特收起了报告书，恭敬地对特莱恩说：“特莱恩大人，我们这就出发去会见帕拉奥王吧。”
特莱恩点头说：“好。帕拉奥王的居所就在这附近，所有人都注意要保持礼仪，不要与帕拉奥人发生冲突。我们这就出发吧！”
“是！！”
就这样，特莱恩带领着特派使团进入了帕拉奥人的领地。
理所当然地，他们遭到了帕拉奥战士的阻拦。
“停下！你们是什么人？”
帕拉奥战士们大声喝问。他们手握木制的长矛，身穿兽皮制成的简陋服装，脸上画着奇怪的花纹，黑褐色的皮肤在阳光下显得油光锃亮。
这些战士们面对突然冒出来的比提帝国使团，心中充满疑惑，眼中闪烁着猜忌的光芒。
比提帝国的使者们看到这些战士的野蛮装束，虽然嘴上没说什么，不过有几个身穿华服的魔法师已经在脸上露出了鄙夷之色。
特莱恩上前一步，伸展着背后的翅膀，严肃地高声宣告：
“各位勇敢高傲的帕拉奥战士，我是从比提帝国来到这边的监察天使特莱恩。今天来这里，是为了跟你们建立友好合作的同盟！请让我们跟你们的王见面吧！”
