同时，他更清楚戴弗斯国王给他的任务就是——击败迦太基的新舰队，现在好不容易有这么一个机会，他又怎么会轻易将其放走！
但是，尽管米多拉德斯和舰长们的航海经验丰富，但是在茫茫的大海中寻找目标并非易事，整支舰队航行到了迦太基舰队的西面，这耽搁了一些时间，直到夕阳西下，他们不得不放弃寻找，开始向东返回，谁知在行进了一段航程之后，在前方探查的快船突然回报：发现迦太基舰队！
米多拉德斯顿时兴奋起来，命令所有战船做好战斗的准备。
实际上，第三舰队是因祸得福，正是因为他们走错了方向，落在了迦太基舰队的后面，而阿德米卡并没有在自己后方分派快船探查，因为他不认为会有敌人从远海袭来，从而导致第三舰队行进至双方都能目及的范围内时，迦太基舰队还没有任何准备。
听到主桅杆上的嘹望手详细讲述前方的迦太基舰队航速很慢，还有一些破烂的舰船被拖拽……米多拉德斯知道自己的猜测变成了现实，他压抑住心中的狂喜，大声的下达命令：“吹响进攻的军号，升起红旗和黑色的三角旗！”
戴奥尼亚海军在进攻的时候通常采取的阵型都是“满天星”，这是海军经过长期的战斗检验，被证明能够充分发挥戴奥尼亚战船优势的海战阵型，它的旗语是黑色，它有多个变种：标准的是乌鸦战船在前、快速战船在后，为黑色长方形旗，而此时升起的三角形黑旗，意思是快速战船在前，乌鸦战船在后。
这是因为米多拉德斯想利用快速战船的高速度，尽快的杀入敌阵，进一步搅乱本就缺乏准备的迦太基舰队。
船舱里的水手们听到了米多拉德斯在甲板上发布的命令，开始兴奋起来。
水手长也在鼓舞大家：“兄弟们，救援我们的战友、立下辉煌功勋的时候到了！准备战斗！”
“吼！！！”水手们齐声大吼，眼中再一次迸发出斗志，纷纷将剩余的口粮塞入口中，抓紧了手中的船桨。
虽然之前船员们已经经过了一番苦战和追逐，十分疲惫，但在返回近海岸之后，水手们轮番划桨，得到了休息。尤其是在绕了一圈、从东往西航行时，还升起了船帆，借助东南风，让他们省了一些力气，体力得到了一些恢复。
“开始加速。”水手长向吹笛手示意。
“嘀！嘀！嘀！……”随着吹笛手尖锐的笛声，战船两侧的200多支木浆就像千足虫的脚一样，快速的滑动起来。
整艘战船则像是一把锋利的尖刀，毫无阻碍的将涌来的海浪切开，浪花胆怯的绕开黑幽幽的舰首，跳到了甲板上，将米多拉德斯的身体溅湿。
米多拉德斯毫不在意，他一动不动的凝望着前方，看到迦太基战船距离自己越来越近，他示意手下将那顶缀有紫红相间帽缨的头盔拿来，郑重的戴上。
这时，一艘快速战船从后方赶上，从旗舰的左侧掠过，舰长在甲板上郑重的向着米多拉德斯行礼。
米多拉德斯郑重的回礼。
紧接着又一艘快速战船从旗舰的右侧掠过，米多拉德斯再次回礼。