公元前年春

莱山德利用亚西比得不在军中，而代替他临时指挥的将军麻痹轻敌之机，在诺提昂海角打了一个胜仗，使雅典人丢失了15条战船。这次不大的胜利，在政治上却产生了极大的影响。雅典人再也不相信亚西比得了，他被罢官并从此离开了雅典。胜利使莱山德的威信大增，也鼓舞了斯巴达的盟友，促使不少盟邦脱离雅典。但是不久之后，莱山德便因任期届满而卸职了。接任莱山德的卡利克拉提达斯，主动向驻在萨莫斯的雅典舰队进攻，造成了雅典人30条战船葬身大海。他乘胜又将雅典舰队围在列斯堡。雅典人以非常速度装备了110只战舰，同盟邦的40只战舰一起，风风火火赶赴列斯堡。公元前406年，雅典人在阿尔吉努萨伊群岛附近，大败斯巴达舰队，使其损失了70只战舰。卡利克拉提达斯阵亡。雅典人又可以在海上称雄了。但是，在此次海战中，由于追击斯巴达的需要与风浪，雅典舰队未能全力抢救落水的雅典士兵，导致大量人员溺水死亡，这被雅典人视为严重失职。在个别人煽动下，雅典公民议会判处8名将军死刑，除两名逃跑之外，其余6名将军均被处死，包括伯利克里的儿子。这一冲动下的举动使雅典失去了全部富有经验的将领，给雅典埋下了失败的种子。

阿尔吉努萨伊海战的消息，使那些背离了雅典的国家如雷轰顶，他们害怕雅典人的报复。斯巴达的失败，也令它的同盟者们惊恐不安。他们派人去斯巴达，要求让莱山德来指挥斯巴达海军。波斯王子居鲁士也表示支持莱山德再次出山。依据斯巴达的法律，一个人不能两度担任海军统帅。斯巴达人便让莱山德担任海军统帅助理，而掌握实际指挥权。莱山德重新披挂出征，得到了居鲁士的全力倾囊相助。居鲁士不但把自己所有的现金都交给了莱山德，而且允许他动用自己辖区的税收和贡款，甚至说，在必要时可以切割他那金银包裹的宝座。