茫茫的无尽之海上，汹涌的波涛正在翻滚着，天空中则是沉重而漆黑的乌云，闪电的雷光在云层中不时乍现。
这样的天象，毫无疑问预示着一场巨大的风暴将要降临，而风暴，则是航海者的噩梦！
不过，在这风雨欲来的海面上，却有那么一艘小船正在乘风破浪，这是一艘典型的暗夜精灵风格的风帆战舰，它的做工细致装饰典雅，船身却又十分的轻盈，以至于它在暴虐呼啸的风浪中，也能够毫无阻碍地穿行。
但真正让这艘战舰能够在暴风雨中航行的，并不是船本身，而是要归功于操控这艘船的船员，因为这艘战舰上的船员，是一群宛如蛇妖一样的娜迦！
是的，这艘战舰的主人，就是从囚笼中逃脱的尹利丹，如今的他，已经得到了由瓦斯琪率领的娜迦族的帮助。
自从得到了古尔丹之颅，并伺机杀死了提克里奥斯之后，尹利丹见了泰兰德和他哥哥玛法里奥一面，结果两人在看到尹利丹的恶魔形态之后大为恼怒，认为他死性不改，又再次走上了投靠恶魔的老路。
但因为这次见面是秘密碰面，没有其他暗夜精灵族人在场，所以出于多年的情分，泰兰德和玛法里奥并没有与尹利丹发生冲突，只是代表暗夜精灵一族驱逐了尹利丹，永远也不允许他踏上暗夜精灵的土地。
尹利丹其实很是受伤，是心灵上的创伤，泰兰德是他最爱的人，尹利丹也是看在泰兰德的面子上，才同意出狱协助暗夜精灵抵抗燃烧军团的，结果等他杀死了提克里奥斯，再次立下功劳的时候，泰兰德却对他翻脸无情。
觉得自己遭遇了背叛的尹利丹，愤然打算离开卡利姆多，他已经不想管暗夜精灵和燃烧军团的战争了。
然而就在这个时候，玛维·影歌出现了，她是一万年来暗夜精灵族一直负责看守尹利丹的典狱长，之前泰兰德释放尹利丹的时候，甚至不惜杀死了玛维影歌麾下的那些看守们，在得知尹利丹逃走之后，玛维影歌不好追究泰兰德这个身份高贵的月之女祭司的责任，所以只能将同胞被杀的帐算在了尹利丹的头上，于是带着她麾下的守望者部队开始追捕尹利丹。
尹利丹不想和玛维过多地纠缠，虽然以他现在的力量，可以轻易地杀死玛维，但他还是选择了逃离，逃离卡利姆多这片伤心地。
结果在他逃亡到海岸边的时候，一群奇异的生物找上了他，而这些生物，就是娜迦一族。
由艾萨拉女王带领的上层精灵一族，在逃往海底之后，生存环境自然发生了巨大的变化，再加上艾萨拉与上古之神恩左斯达成的契约，上层精灵在这一万年的时间里，已经演变成了娜迦一族，虽然如今的他们已经彻底地成为了海中栖息的生物，但对于陆地的渴望却依然存在着，幻想着某一天能够重新夺回他们上层精灵栖息的卡利姆多大陆。
本来这一万年来，娜迦一族都苟在海底的，也没怎么上过岸，但是最近一段时间却出现了巨大的变化，阿克蒙德在只身横渡无尽之海，穿过大漩涡的时候，其身上庞大的邪能力量惊动海中的娜迦们，出于当年被燃烧军团欺骗的仇恨，娜迦们尝试攻击阿克蒙德，结果却被阿克蒙德教训了一顿，损失很是惨重。
虽然无力对阿克蒙德造成什么阻碍，但是阿克蒙德的出现，却让娜迦一族意识到，地面上的世界似乎出现剧变了，燃烧军团再一次降临了艾泽拉斯星球，为了搞明白陆地上面发生的事情，娜迦一族决定试探性地上岸。
在艾萨拉的命令下，娜迦一族聚集了一批部队，交给艾萨拉曾经的侍女瓦斯琪带领，想上岸看看有没有什么可趁之机，为以后反攻陆地做准备。
结果好巧不巧的，瓦斯琪在海岸试探的时候，感知到了尹利丹那庞大的邪能力量。
在吸收了古尔丹之颅中的邪能之后，尹利丹的恶魔形态已经达到，或者说超过了好些恶魔领主的力量，娜迦族本来就对邪能的力量颇为敏感，于是便找上了尹利丹。
他们原本以为遇到的，会是一个强大的燃烧军团的恶魔领主呢，结果在见到尹利丹之后才发现，他竟然是一个暗夜精灵，这就有点意思了。
而且更巧的是，在上古之战那时候，瓦斯琪和尹利丹是认识的，那个时候瓦斯琪作为艾萨拉女王的侍女，和尹利丹这个传奇人物有过数面之缘，于是双方并没有打起来，反而在攀攀关系之后聊了起来。
这一聊之下，尹利丹才知道，当初的艾萨拉女王并没有死去，反而带着上层精灵们在海底活下来了，并且成为了娜迦一族，尹利丹在感到不可思议的同时，倒也没有对上层精灵抱有什么愤怒之情了，毕竟上层精灵已经变成了这副鬼样子，而他自己也被关押了上万年，出狱之后早已经物是人非的感觉。
在得知尹利丹在被玛维影歌追捕的时候，瓦斯琪立刻就意识到，他们和尹利丹可以站同一阵营。
尹利丹如今一副恶魔的样子，浑身上下洋溢着强大的邪能，这种强大的力量，本就是上层精灵们所追逐的，再加上双方彼此的渊源，瓦斯琪决定投靠尹利丹。
而尹利丹也欣然接受了，他现在孤家寡人一个，就算有强大的力量，但玛维影歌带着一整支守望者部队追捕他，他应付起来也十分麻烦，而瓦斯琪带领的娜迦部队战斗力也挺强的，于是双方一拍即合。
接受了瓦斯琪和娜迦们的投靠之后，尹利丹正好借助娜迦们的力量出海，一是为了离开卡利姆多，二是因为他在接收古尔丹之颅的力量时，还接收到了古尔丹之颅中的一段记忆。
这段记忆，就是兽人一族传奇术士古尔丹二十多年前，探访萨格拉斯之墓时的最后记忆！古尔丹因为探索萨格拉斯之墓而身死，这段记忆也成为执念一般被篆刻在了古尔丹之颅的深处，古尔丹之颅虽然辗转了多人之手，但是历任的主人都没有想过吞噬掉古尔丹之颅中的邪能力量，只是将其当做强大的神器来使用而已，结果最后便宜了尹利丹。