公元前407年，吕山德被任命为斯巴达的海军大将，以取代在塞西卡斯战役中战死的门达拉斯。吕山德在以弗所建立了基地，在那里他聚集了70艘三列桨战舰，并继续抓紧建造最终有了90艘。吕山德和波斯王子小居鲁士建立了友谊，小居鲁士答应自己掏腰包把斯巴达舰队桨手的薪水由一天3欧布尔涨到4欧布尔，这样斯巴达的舰队就有可能吸引到比雅典舰队更有经验的桨手（亚西比德说雅典海军士兵的薪金是每天3欧布尔）。 领导雅典舰队的是亚西比德，他需要迫使吕山德的舰队与他交战，因此他把雅典的舰队派到爱非斯海湾的诺丁姆海角，在这里可以密切地观察斯巴达舰队的动向。但是吕山德并未交战，于是他带领部分舰队向北航行去援助色雷西布拉斯，他正在围困佛西亚（在爱奥尼亚），而将大部分舰队（还剩80艘）留在了诺丁姆继续监视吕山德舰队。 但令人疑惑的是亚西比德将诺丁姆舰队的指挥权交给了自己的私人舵手安条克，这与雅典的传统是不符的，按照传统雅典的舰队是由几名将军指挥的，最起码也得是三列桨战舰的舰长。安条克只从亚西比德那里得到了一条简单的命令：＂不要攻击吕山德的舰队。＂ 安条克决定违背亚西比德的命令，他试图模仿亚西比德在塞西卡斯战役的策略去赢得一场胜利。公元前406年3月，为诱惑斯巴达人出战，安条克带领10艘三列桨战舰航向以弗所。但斯巴达舰队突然发起攻击，迅速地击沉了安条克的战舰，并将其杀死。剩下的9艘战舰被斯巴达舰队追击狼狈逃回诺丁姆，斯巴达整个舰队的突然到来，令雅典舰队不知所措，在接下来的战斗中15艘雅典战舰被俘，7艘被击沉。 斯巴达人取得了一场意外的胜利，而亚西比德获知这一消息后，急忙从佛西亚解围，并回到诺丁姆以加强那里的舰队，试图和吕山德再战，但吕山德再未出战。 诺丁姆战役的后果使亚西比德再次失去了在雅典的领导权，他的朋友色雷西布拉斯和特拉门尼也失去了在雅典海军的指挥权，雅典海军的指挥权现在被交到了科浓手里。亚西比得因不满雅典公民的谴责，又一次背叛雅典，逃往小亚细亚，后为波斯刺杀。 根据斯巴达的法律，海军大将的任职年限为1年，因此诺丁姆战役后，卡利克拉提达斯被任命为斯巴达海军大将，以取代吕山德。卡利克拉提达斯不信任波斯人，他不愿意向波斯王子——小亚细亚总督小居鲁士求助，这样他就必须用斯巴达人自己及其希腊同盟者的钱来装备斯巴达海军。卡利克拉提达斯聚集了140艘三列浆战舰，而雅典海军的新司令科浓，把他的舰队驻扎在萨摩斯岛上，由于士气的问题，他只装备了70艘战舰，而他手上总共有100多艘三列桨战舰。 卡利克拉提达斯在装备好他的舰队之后就航向列斯堡的麦提姆那，列斯堡位于雅典到赫勒斯滂的航线上，如果卡利克拉提达斯占领这里就可以切断雅典的粮食供给（雅典是通过海路由黑海北岸地区经赫勒斯滂向雅典运输谷物）。如果斯巴达人占领了列斯堡就打通了他们进攻赫勒斯滂的通路。为了保卫列斯堡，科浓把他的舰队从萨摩斯移到麦提姆那附近的Hekatonnesi群岛。当卡利克拉提达斯对科浓发起攻击时，他的舰队已达到了170艘的规模，科浓被迫退到密提林，当科浓的舰队退入海港时由于相互撞击损失了30艘军舰，现在他被困住了，被斯巴达人由海上和陆上围困了，科浓无力继续作战，只好派出一只通信船向雅典请求援军。 雅典议会接到消息立刻决定建造并装备一支救援舰队。胜利女神的金像被融化以建造新的军舰，在雅典居住的外国人甚至奴隶被雇用为舰队的水手。为了保证水手们的忠诚，雅典议会通过紧急决议授予数千名奴隶以雅典公民权，而他们将充任救援舰队的桨手。100多艘战舰被这样紧急地建造和装备起来，当到达萨摩斯后从雅典同盟国中赶来支援的军舰使三列浆战舰的总数达到150艘。救援舰队由八名将军共同指挥。 离开萨摩斯后，雅典救援舰队来到阿吉纽西群岛，这里正对着列斯堡的马里阿海角，他们在这里扎营度过了一夜。卡利克拉提达斯带着他的大部分战舰来到马里阿海角准备迎击救援舰队。卡利克拉提达斯在夜间看到希腊营地的篝火即准备出击，但由于暴风雨，他把攻击行动推迟到了早晨。 次日破晓，卡利克拉提达斯率领140艘战舰迎击雅典的150艘战舰，另外还有50艘留在密提林继续监视科浓的舰队。虽然斯巴达的军舰较少，但他们的经验远超过雅典临时拼凑的救援舰队。 考虑到斯巴达战舰的技艺和机动性超过了雅典战舰，雅典的将军们使用了一系列新的战术。首先雅典人把自己的舰队分作八个独立的单位，各自被八位将军指挥。其次他们把自己的军舰安排为双列阵线，而不是传统的单列。这样可以防止斯巴达的战舰穿透两艘雅典战舰之间的缝隙然后调头攻击其中一艘的侧面，如果斯巴达战舰这样做了，处在第二列阵线的战舰就会攻击突破第一列阵线的斯巴达战舰。 战斗开始后，雅典舰队张开他们的左翼包抄斯巴达舰队。由于雅典舰队拥有数量优势，并且他们使用了新的战术，斯巴达人的处境不妙，卡利克拉提达斯的舵手劝他退出战斗，但斯巴达海军大将并未听从，他将他的舰队分为两部分以应付被雅典舰队合围的危险，卡利克拉提达斯带领斯巴达舰队的右翼，奋力作战，当他的战舰撞击了一艘敌舰后被杀死，斯巴达舰队的右翼崩溃了。斯巴达舰队的左翼又坚持了一段时间，但无法抵挡整个雅典舰队的攻击最终也崩溃了。 阿吉纽西战役结束后,救援舰队在留下两个三列桨战舰舰长色雷西布拉斯、特拉门尼（这两个人曾在塞西卡斯战役与亚西比德同为希腊舰队司令，现在担任舰长）和一只数量不详的小舰队负责打捞救援25艘被击沉战舰上的水手和士兵后，继续去救援科浓的舰队。但不久一场突如其来的暴风雨，帮助围困科浓舰队的50艘斯巴达战舰解围而去，而打捞救援25艘战舰水手的工作则完全失败了，几乎全部落水雅典水手和士兵都被溺死，数字高达1000-5000人。这一次的胜利又使雅典重获爱琴海东部的控制权，并且使斯巴达再度求和。但这是雅典的最后一次胜利了。这次雅典人依然拒绝了斯巴达提出了和平建议。 因为在阿吉纽西战役中，未能救回那些船沉遇难的水手，于是在雅典对于这支舰队的指挥官们，激起了猛烈的怒火。这个问题提到了公民大会，八个指挥官被判死刑并立即执行，其中有六个，包括伯里克里斯之子在内，已经被处决了。其余两个人则设法逃走。这一事件使得雅典海军的人力资源进一步被削弱，现在只剩下科浓一个将军是经验丰富的海军将领了。