《尼西阿斯和约》为斯巴达在艰难的战争中争取到难得的喘息机会，但是斯巴达并没有吸取历史教训并利用机会及时发展海军，而是忙于在陆上征讨北部邻居曼提尼亚和阿尔戈斯，巩固以往的伯罗奔尼撒同盟。斯巴达海军颓势依旧。公元前 416 年，雅典发动西西里远征，西西里向斯巴达求援，斯巴达起先拒绝，后经雅典逃亡将军阿尔西比阿德斯建议，决定提供支持。但是，当时斯巴达只派出了两艘战舰，加上科林斯、瑠卡斯、安布拉吉亚提供的 16 艘战舰前往西西里。而雅典远征军当时有 134 艘战舰，其中属于雅典的有 100 艘。后来，雅典为支持远征军又派出了一支 30 艘战舰组成的援军。
可见直到公元前 415 年，斯巴达与雅典的海军实力对比依然判然分明。 但是，在雅典西西里远征失败之后，斯巴达与雅典的海军实力在低水平上达到均衡。雅典调用战争初期留下的预备款，重组海军，战舰数量基本上保持在 40 艘左右，修昔底德记述的公元前 412年的几次战争，雅典投入的战舰数分别为 37、35、48。而斯巴达一方面自己加快建设，另一方面得到了叙拉古的加盟，海军实力迅速上升。
更重要的是，斯巴达的造船工作取得明显成效。还在公元前 413 年冬季，斯巴达再次向各盟邦提出建造 100 艘军舰的计划，这个数量尽管远低于公元前 432 年提出的建造 500 艘战舰的计划，但更利于执行。斯巴达带头造船，计划建造 25 艘，同时把其他待建船只分别落实到各个城邦，使得这个计划更具可操作性。斯巴达的这个计划很快完成了，第二年它已经拥有战舰 40 艘。同年，斯巴达曾经派出一支战舰数量达到 55 艘的海军。可见，斯巴达认真地执行了造船计划，甚至超额完成了造船计划。斯巴达已经走出了海军低谷，恢复到历史最好水平。
对斯巴达海军兴起起到关键作用的是波斯的支持。自从公元前 479 年之后，雅典就长期在东地中海上与波斯对抗，波斯由于自身海军实力有限，屡遭败绩。雅典远征西西里失败被波斯视为将雅典驱逐出亚洲的极好机会，于是波斯的伊奥尼亚地区总督提撒弗利斯和赫勒斯滂地区总督法拉巴佐斯相继派人与斯巴达联系，商讨加强军事合作。两人都答应给斯巴达以经济援助，法拉巴佐斯甚至直接带着 25 塔兰特的巨款前来商谈，提撒弗利斯则承诺给船员发放薪水，每人每月 1 阿提卡德拉克玛（ 后减为每人每天 3 奥波尔） ，另外提供五艘战舰的人员工资。
公元前 411 年，斯巴达与提撒弗利斯商定： 波斯方面为斯巴达的战舰支付薪饷，直到波斯的海军到来为止，此后波斯为斯巴达提供贷款，借款在战争结束之后归还，波斯海军将与斯巴达海军协同作战。公元前 410 年，斯巴达海军在库济库斯全军覆没，法拉巴佐斯再次出钱资助斯巴达重建海军。公元前 407 年，小居鲁斯就任沿海总督，进一步加强了与斯巴达的政治联盟，一次赠送给斯巴达海军将领莱山德500 塔兰特钱款，同时承诺如果资金不足将提供自己的私有财物，包括自己的镶金宝座。
公元前405 年，小居鲁斯回国争夺王位，他把自己辖区的收税权和自己的财产全部交给莱山德。借助于盟国的支持和波斯的资助，斯巴达的海军迅速强大起来。公元前 412 年，斯巴达只有 40艘战舰，而到了公元前 407 年，莱山德去见小居鲁斯时率领的海军战舰达到 70 艘。⑧ 一年后，斯巴达的海军数量猛增到 90 艘。公元前 405 年，莱山德在赫勒斯滂地区拥有的战舰达到 200 艘，次年，他率领 150 艘战舰进驻庇里乌斯港，围攻雅典城，彻底摧毁了雅典，战后雅典城墙被拆毁，雅典的海军仅保留 12 艘战舰。尽管这些战船不全是斯巴达的，但大多数无疑属于斯巴达。从此，斯巴达海军取代了雅典海军，成为希腊世界最强大的的海军。
伯罗奔尼撒战争结束之后，斯巴达与波斯交恶，波斯停止了对斯巴达的军事支持，同时拉拢科林斯、底比斯、阿尔戈斯成立军事同盟，对抗斯巴达。公元前 396 年，科林斯战争爆发，斯巴达不得不把派驻海外的陆军撤回。波斯乘机调集腓尼基海军，邀请雅典流亡将军科农担任海军统帅，公元前 394 年与斯巴达海军在克尼多斯发生决战，斯巴达海军失败，主帅皮山大阵亡。 斯巴达海军实力遭到严重削弱。但战后，斯巴达及时调整外交策略，设法与波斯重新修好，促使波斯将军提里巴佐斯取消了对雅典的资助，转而资助斯巴达重建海军。经过一番努力，到公元前 390 年，雅典不得不承认斯巴达重新取得了海上霸权。公元前 386 年，斯巴达海军战舰总数一度恢复到 80 艘战舰，重新掌控了制海权，来自本都的舰船被禁止驶往雅典，必须前往斯巴达及其同盟者的港口。
强大的海军推动了斯巴达政治体制的变化。海军统帅成为斯巴达政坛举足轻重的人物，公元前399 年，国王阿吉斯去世之后，海军统帅莱山德借口阿吉斯之子利奥提奇达斯血统不纯，剥夺了他的继承权，而扶植阿吉斯的弟弟阿吉西劳斯即位。此事足见斯巴达海军实力之强、海军统帅权威之盛。亚里士多德称： 斯巴达的海军统帅可以与国王分庭抗礼，俨然第三个王室。正是因为海军的重要性，公元前 395 年，斯巴达国王阿吉西劳斯被任命为海陆军统帅，同时管辖陆海军事务，而在此之前，斯巴达国王只担任陆军统帅。
强大的海军给斯巴达带来了巨大的财富。斯巴达依靠海军控制了赫勒斯滂海峡，并向经过海峡的来往商船征税，税额是来往商船货物的十分之一。这一税收曾经是雅典的重要经济来源。 斯巴达还依靠强大的海军控制了小亚地区、亚得里亚海沿岸、西西里岛、南意大利等地区，他们或在各地扶植亲斯巴达的十人制、三十人制政府，或在各地派驻总督，向各城邦强行征收贡赋。公元 前 4 世纪初，斯巴达各地的总督每年征收的赋税总量就达到 1000 塔兰特。虽然总督不是海军统帅，但盟邦主要依靠海军的威慑才臣服，没有海军的支持总督肯定得不到如此多的财富。可以说，斯巴达海军是斯巴达帝国的基石，是斯巴达强大的保障。
依靠源源不断的海外财富，斯巴达重整陆军军威，并在希腊本土多次打败敢于挑战斯巴达权威的城邦，如解散波奥提亚同盟、削弱底比斯，迫使阿尔戈斯和科林斯分开，分解曼提尼亚， 远征佛留斯，奥林苏斯的投降。色诺芬公开宣布： 斯巴达经过这番努力，在公元前 379 年，重新稳定了霸业。
综上所述，尽管学界普遍认为古代斯巴达是一个农业国家，步兵是斯巴达主要的武装力量，但是海军依然是斯巴达武装力量的重要组成部分，那种认为古代斯巴达没有海军，或斯巴达海军的历史地位微不足道的观点是错误的。事实上，斯巴达海军对斯巴达的霸业兴衰起到了重要作用。古风时期，尽管斯巴达“海军”没有明显的优势，但依靠盟友的支持，它依然是斯巴达建立和维持在希腊本土霸业不可缺少的重要力量。没有海军，斯巴达的霸业不可能真正建立起来。古典时期前期，斯巴达海军的发展因为各种原因停滞了，被雅典海军超越，这直接导致了斯巴达霸业的衰败。公元前5 世纪后期，斯巴达再次重视海军建设，在波斯的支持下，斯巴达海军得以强盛，并因此使斯巴达成为威震爱琴海并持续 30 年的霸主。
最后需要补述的是，公元前4 世纪70 年代，斯巴达的国力也迅速下降，直到公元前372 年它被底比斯攻破城池，国土被一分为二，沦为希腊世界二流城邦，海军的衰落无疑是重要原因。如前所述，斯巴达的海军是在波斯的支持下强盛起来的，公元前 4 世纪初，斯巴达与波斯交恶，波斯停止了对斯巴达的支持，尽管斯巴达靠自身努力依然维持了一段时间的海军的相对优势，但还是被传统的海上强国雅典超越了。
公元前 377 年，雅典重建海上同盟，并抓住机会建造战舰，壮大海军队伍。这样雅典建立起一支颇具实力的可供自己调遣的海军。相反，斯巴达海军进入加速衰退期。公元前 376 年，斯巴达海军与雅典的运粮船发生过一次遭遇战，斯巴达投入了 60 艘三层桨战舰，竟被雅典运粮船队打败，可见，斯巴达海军战斗力之薄弱，雅典从此夺回海上主动权，“可以自由获得谷物供应”。第二年，雅典和斯巴达海军再次展开激战，斯巴达投入 55 艘战舰，而雅典则投入了 60 艘战舰，斯巴达海军规模已经落后于雅典。此后，斯巴达海军又两次败于雅典，继续衰落。
而雅典海军则不断发展，到公元前374 年，增加到90 艘战舰。雅典海军尽管不及公元前 5 世纪的实力，却取得了相对于斯巴达海军的绝对优势。斯巴达已经失去了在海外与雅典竞争的能力。公元前 372 年，雅典使节在签约前的一番话形象地描述了斯巴达当时的处境，“如果你们和我们友好相处，谁能强大到从陆地上给我们带来麻烦？ 如果我们给你们支持，谁能从海上侵扰你们？”可见，斯巴达已经失去了海上控制权。与此同时，斯巴达也失去了海外的势力范围。斯巴达被迫同意如下条款： “所有城邦必须撤走他们派驻他邦的长官，解散派驻他邦的海军和陆军，让所有城邦独立自主。”这一条款实际上迫使斯巴达解散了伯罗奔尼撒同盟。斯巴达第二次霸业破产了。古代斯巴达尽管是希腊世界陆地面积最大的城邦，但它同样拥有较长的海岸线。斯巴达的海军史表明： 一个拥有较长海岸线的国家必须重视海军的建设，海军强则国家强，海军衰则国家衰。
