En athensk flåte under Nikias og Nikostratos tok tilbake Mende og la Skione under blokade. Skione falt to år senere (421 f.Kr.) Imens sluttet Brasidas seg til Perdikkas i et felttog mot Arrhabaios, kongen av Lynkesti, men ble beseiret. En styrke illyrere som var tilkalt av Perdikkas, ankom, men gikk overraskende over på Arrhabaios' side. Makedonerne flyktet, og Brasidas styrke ble reddet fra en kritisk situasjon kun gjennom hans snarrådighet og evner. Dette førte til en krangel mellom Brasidas og Perdikkas som svarte med å inngå en avtale med Athen.