紀元前427年にアテナイに反旗を翻したミュティレネ（ミュティレネの反乱）の救援に向ったが助けが間に合わずに帰国した提督アルキダスとレウカスの相談役として、ブラシダスはスパルタから送り込まれる。彼らはキュレネで合流し、ケルキュラ方面での作戦を計画、準備した。というのもその頃ケルキュラは親スパルタの寡頭派と親アテナイの民主派が内戦を起こしており、アテナイがそれに介入して将軍ニコストラトスを送っていたからだ。ケルキュラにやってきたアルキダス艦隊53隻は迎撃してきたアテナイ・ケルキュラ連合艦隊72隻を海戦で破った。この時、ブラシダスは敵に追い討ちをかけ、ケルキュラ島を攻撃することを提案したが、アルキダスはそれを容れずにギリシア本土側の基地へと引き返した。その後、エウリュメドン率いるアテナイの増援艦隊60隻が接近しつつあるという知らせを受けるとアルキダスは帰国し、ケルキュラ方面作戦は失敗に終わった。