除此之外, 还有一件事让塞雷布斯很满意科德勒斯已经找到了谢尼达斯的老巢, 他的好朋友阿里斯提德和科德勒斯正在招募雇佣军, 预备找找谢尼达斯为塞雷布斯复仇。
塞雷布斯失踪二十来天之后，雅典人基本上都认为他已经不可能活着了。科德勒斯组织人手搜寻过了整个萨龙湾, 往东找到了拉夫里翁, 往西找到了加拉塔斯, 往南甚至搜到了克里特岛, 都没有得到塞雷布斯一点消息。他还通过从前的老伙计拐着弯买通了谢尼达斯的手下, 确认了塞雷布斯也没有再次落到谢尼达斯手上, 连科德勒斯都绝望了。
愤怒悲伤的贡吉拉满心仇恨, 要求科德勒斯杀了谢尼达斯为儿子复仇, 科德勒斯接受了她的命令。
塞雷布斯虽然有一段时间在雅典名声大坏, 可是随着德尔菲的神谕传回来，雅典人就又恢复了对他的爱。贡吉拉决心为他报仇的消息传出, 许多人自愿想要帮助, 其中有一些人甚至并不是雅典公民。
阿里斯提德将这些人组织到了一起, 并且在公民大会上提议, 由城邦派出军队，惩罚谢尼达斯那一伙海盗, 有许多人响应。
雅典城邦如果要对外发动战争, 通常程序是这样的
提议的人在公民大会上提出建议, 尽量多的说服其他公民赞同自己的意见, 如果没有超过半数以上的公民反对, 愿意参加这次战争的公民们就可以一起对他们的目标发起战争了。胜利了, 他们一起分享战利品和荣耀，失败了，就一起承担后果。
城邦通常不强制公民参加战争，不愿意上战场的人有时候可以一辈子都不上战场，不过这样做的人很少，至少在雅典蒸蒸日上的现在是如此。
参加战争能获得战利品是一方面，另一方面胆怯的人会受到所有人的鄙视。雅典人视荣誉高于自己的生命，没有几个人愿意承受这个代价。
阿里斯提德在城邦里很有威望，塞雷布斯又是深受众人爱慕的美少年，并且被众神宠爱，还是德尔菲预言将“决定希腊世界的命运”的人。许多公民原本就对他被杀这件事十分愤怒，阿里斯提德一呼吁，顿时响应者云集，很快就通过了。
公民大会还同意由城邦调配给他们十艘最好的两列桨战船，人们公推由阿里斯提德来指挥。
城邦配给的战船只有重装步兵和弓箭手，操控船只的水手需要自己招募。科德勒斯重金在比雷斯夫斯港和科林斯两地招募最好的水手，并且大量购买出海作战所需要消耗的面包、奶酪、鱼、肉、葡萄酒、橄榄油、木材、沥青、松油和武器等物资。就在水手已经招的差不多的时候，塞雷布斯回来了。
雅典整个城邦陷入狂喜。
塞雷布斯按照风俗先去神庙酬了神，然后又向自愿为他复仇的公民们和外邦人道谢，并请求城邦不要因为自己平安归来而收回战船，因为他还要去向海盗复仇。
塞雷布斯奇迹般地平安归来后声名更盛，公民大会慨然应允了他的请求。之前就愿意帮他复仇的人们更加踊跃，有钱出钱，有力出力。其中普拉托最密切的生意伙伴，铸币厂老板索非尼克斯最为大方，一个人就做了两条战船的捐助人。
做战船的捐助人，是要负责战船上水手和重装步兵、弓箭手们的薪金和饮食、武器以及战船的维护的。
谢尼达斯这伙海盗的实力很强，不弱于一些中小城邦的水军，想要清剿他们不是一朝一夕能完成的事情。即便知道他们的老巢在哪里，这场海战要持续、一两个月也是非常正常的事情。
一艘两列桨战船光桨手的标配就有一百人，再加上舵手、水手长、瞭望员、修理工