Mens han samlet en styrke i Korint til et felttog i Thrakia, forhindret han et athensk angrep på Megara. Han marsjerte umiddelbart etterpå gjennom Thessalia i ledelsen for 700 heloter og 1 000 peloponnesiske leiesoldater for å slutte seg til den makedonske kong Perdikkas. Brasidas nektet å bli gjort til et verktøy for å fremme Perdikkas' ambisjoner og dro for å fullføre sitt hovedmål. Han lyktes i løpet av vinteren å vinne de viktige byene Akanthos, Stagiros, Amfipolis og Torone, i tillegg til et antall mindre byer, over på sin side. Dette klarte han delvis gjennom hurtighet og dyktighet i sine bevegelser og delvis gjennom sin personlige sjarm og sine moderate krav. Et angrep på Eion ble hindret av Thukydids ankomst i ledelsen for en athensk skvadron. Våren 423 ble det inngått en våpenhvile mellom Athen og Sparta, men våpenhvilen ble umiddelbart satt i fare av at Brasidas nektet å gi opp Skione som de athenske partisanene hevdet gjorde opprør to dager etter at våpenhvilen trådte i kraft og gjennom hans okkupasjon av Mende kort tid etterpå.