现，泰坦王国不得不改变了原本的出兵计划，他们将一半的兵力驻扎在边界，准备随时投入到神圣之日帝国战场，另一半的兵力则开赴沿海地区，围剿“碧波骑士团”，尽管“碧波骑士团”只有区区的几万人，可是他们在海上神出鬼没，泰坦王国的海军又全军覆没了，在短时间内根本无法重新建立起来，而泰坦王国的都城“暗之魂”距沿海地区不过区区的几千公里，一个不留意，“碧波骑士团”就有可能奔袭到“暗之魂”城下，尽管区区的几万人不可能攻打下“暗之魂”，可是如果真的发生了这种事情的话，那对泰坦王国皇室的威严和人民的精神的打击却是巨大的，强大的泰坦王国绝不能让这样丢脸的事情发生！
然而，他们的敌人毕竟是在海上，虽然他们以几十万的大军封锁了整个的沿海地区，可是只要敌人不上岸，他们还是没有办法，而那长长的海岸线又使得几十万大军的封锁仍显得薄弱，稍不留意，“碧波骑士团”便会出现在任何一个沿海地区，使得泰坦王国的军队疲于奔命，一段日子下来损失不少，将士劳累，可是战果却微乎其微。
好在泰坦王国拥有着庞大的国力，随着国王的一声令下，国内优秀的工匠们纷纷云集沿海地区，国内的各处主要木材产地也是加倍工作，没用多长时间，一批新建的战船便纷纷下水，新的海军部队也组建了起来，而且规模倍胜从前，人员编制已达十万之众，誓要彻底消灭“碧波骑士团”！
另外，在泰坦王国国王的要求下，一批暗神族魔法师也加入到了“魔月舰队”之中，海战最重要的就是弓箭和魔法，有了他们的加入，“魔月舰队”无疑胜算会更大。
派往神圣之日帝国的使者也赶返了回来，他带回了莱里的信息，说这支“碧波骑士团”已然跟随废王薇拉莉丝背叛了神圣之日帝国，要求泰坦王国帮助将其消灭，泰坦王国对此自然是大为兴奋，顾虑全消。
于是，泰坦王国新组建的海军部队——“魔月舰队”浩浩荡荡的出海了，寻找海上的“碧波骑士团”决战，可是“碧波骑士团”却违背了“骑士精神”，并没有理会他们所下的战书，“魔月舰队”一到他们就跑得无影无踪，非但没有同“魔月舰队”进行海上决战，反而兵分数股趁机袭扰了数处兵力空虚的港湾，几乎将“魔月舰队”所有的补给基地全部摧毁。
泰坦王国国王闻讯后勃然大怒，马上就撤换了刚刚担任“魔月舰队”最高指挥官还没有几天的海军司令，换上了另一名心腹大臣，这位新任的舰队司令生怕重蹈自己前任的覆辙，在命令陆军部队严加戒备的同时，他将庞大的“魔月舰队”分成数支在海上到处游弋，找寻“碧波骑士团”的踪迹。
还别说，这新的战术还真的生效了，几支分舰队都相继发现了“碧波骑士团”小分队的踪迹并发生了几场遭遇战，可是战果却极不理想，虽然“魔月舰队”一方在兵力和战船数量上占据了优势，可是海战毕竟不是陆战，那些刚刚从陆军转为海军的士兵们在海战方面怎么可能及得上“碧波骑士团”的那些久经训练海上经验丰富的战士们，几场战斗下来“魔月舰队”都损失惨重，而“碧波骑士团”却总是能逃之夭夭，其损失根本就微乎其微。
盛怒中的泰坦国王再次换将，派出了一名功勋卓著的老公爵来领导“魔月舰队”，可是面对着在碧波万里的大海上神出鬼没的“碧波骑士团”，这位陆战经验无比丰富的老公爵同样是一愁莫展，而“碧波骑士团”则在当地海族的掩护下寻找沿海防御薄弱的地方四处出击，战果辉煌。
这一回便是冈撒雷特亲自指挥一艘大型战船出击，他竟然胆大包天的在大白天袭击了“魔月舰队”的军港，万万没想到敌人竟会如此嚣张狂妄的“魔月舰队”毫无准备，被打了个措手不及，不仅军港设施损失严重，物资仓库被付之一炬，甚至连数艘停泊在军港内的大型战船都被击沉摧毁，这些战船可是刚刚才建造起来的啊，还没有经历过任何的战斗呢。
恼羞成怒的“魔月舰队”在老公爵的亲自指挥下对冈撒雷特展开了紧紧的追击，同时还发出信号，一路上不断的有“魔月舰队”的分舰队加入追击行列，最后竟然形成了一个几十艘大型战船和上百艘中型战船共同追击一艘战船的有点可笑的局面。
因为不熟悉海战，“魔月舰队”上的士兵和水手们可都是身披重甲的，老公爵还动用关系和自己的影响力为“魔月舰队”的士兵水手们搞来了泰坦王国军队中最精良的制式装备，誓要一举击溃“碧波骑士团”，可他没有想到的是，这些精良的装备在大大的提高了士兵们的战斗力的同时，也使得战船吃水加深，无论速度还是灵活性都大受影响，在冈撒雷特等精于海战的人的眼中，简直就像是大象一样的笨拙，他们哪里能追得上无比灵活的冈撒雷特的战船。
可是冈撒雷特并没有利用自己在速度上的优势一口气甩掉身后的这支庞大的追击部队，在他的命令下，战船始终和“魔月舰队”的战船保持着一段距离，既处于他们的主力攻击魔法射程之外，却又不至于使他们追丢目标，于是就这么打打追追得，直至黄昏