“金枪鱼”号大胆的行动很快就有了效果，距离中午饭还有一个小时左右的时间，奥斯曼人的舰队就出现了，有十二条桨帆船和两倍于此数的划桨船，“金枪鱼”号立刻调转船头，向西南方向逃去，弃刚刚俘获的那条货船不顾。奥斯曼舰队的指挥官下令分成两路，一路抢风航行，企图绕到前面截住对手。这场紧张的追逐战持续了大约一个半小时，虽然奥斯曼的划桨奴隶被皮鞭打的鲜血横流，但双方的距离一直没有缩短到火炮可以发挥作用的长度。正当奥斯曼指挥官犹豫是否要放弃追击时，在西南方向的海面上出现了一个个模糊的影子，了望手迅速做出了准确的判断。
“是敌人，敌人的舰队出现了，至少有十二艘！”
奥斯曼人迅速撤退，这一点他们比兰芳社的船更方便，无需调转船头，只要下令桨手们改变划桨的方向就够了，而且风是迎面吹来的，这对他们很有利，因为只需将船帆降下来即可，兰芳社的船队没有划桨船，在逆风的时候是追不上奥斯曼人的船队的。
这场追逐战就这样收场了，但这并没结束。奥斯曼的舰队指挥官发现敌人的快速帆船出没极为频繁，在他们的活动下，整个爱奥尼亚沿海地区的航运被彻底破坏了，就连伊斯坦布尔都受到了很大的影响，正在前线和叛军交战的大维齐尔都写信来严厉斥责舰队指挥官——要么消灭这伙海盗，要么掉脑袋。
大维齐尔的信起到了立竿见影的作用——现任苏丹是个酒鬼，他才是真正掌控着帝国的人。奥斯曼的舰队活动变得更加积极起来，甚至开始进入距离陆地更远的海域追击搜寻敌人的船只，而这在过去是他们竭力避免的。
在受到大维齐尔来信后的第五天，奥斯曼舰队的指挥官得到了一个情报——敌人的港口在希俄斯岛，在那儿有许多商船。得知消息之后的奥斯曼指挥官大喜过望，他立刻下令全部舰队准备，次日便出海进攻，目标就是希俄斯岛。
奥斯曼人的舰队由七十条的桨帆船和一百一十五条小型划桨船组成，其中的精华是三十五条加莱塞型战船，这种战舰是中世纪加莱型海船的改进版，是威尼斯共和国海军的主力，这种帆桨船的排水量达到了600吨以上，每条船上有30-40门火炮，这种战船是原始地中海帆桨船和盖伦船的折衷产物，既有较为强大的火力，也可以用撞角冲击，还能打接舷战，奥斯曼人仿造了一批，原本用来对抗西班牙人和威尼斯人的地中海舰队，却没想到先用来对付兰芳社了。
为了确保将敌人一网打尽，奥斯曼人的舰队被分成两队，分别同时从西、南两个方向航向希俄斯岛，希图将敌人的舰队赶进伊兹密尔湾，至少能够将那些航速较慢的商船留下来，以平息大维齐尔的怒火。指挥官阿里帕夏亲自指挥西面支队，南面支队由着名的巴巴里海盗头目乌鲁奇帕夏指挥。