Благодаря успеху в Мессении он приобрел полное доверие со стороны своих сограждан. Поэтому, когда спартанцы, после неудач на острове Сфактерия и при Пилосе решили отвлечь внимание афинян от Пелопоннеса нападением на их колонии на Стримоне, они назначили Брасида начальником небольшого войска. Брасид со своим отрядом быстро прошел в 424 до н. э. через Грецию и Фессалию и неожиданно появился в Македонии, царь которой Пердикка II был в союзе со Спартой.

Благодаря дару убеждения он привлек многие города на сторону Спарты и среди прочих богатую колонию Амфиполь. Афиняне, опасаясь больших потерь, стали предлагать Спарте мир, а в 423 до н. э. действительно было заключено перемирие на год. Однако не прошло и несколько дней, как в Афины была принесена весть об отделении города Скиона. Поскольку Спарта отказывалась вернуть этот город на том основании, что он раньше отделился, чем в Македонию пришло известие о заключении перемирия, то афиняне решили вновь начать войну. Одновременно отделилась также и Менда. Пока Брасид вместе с Пердикка II делал поход против линкестийцив, афиняне завоевали снова Менду и обложили Скиону. Брасид не мог им помешать.

Он сделал тогда неудачную попытку овладеть Потидеей и должен был затем оставаться в бездействии. Между тем (422 до н. э.) афиняне послали в Македонию войско под руководством Клеона, которому уступал энергичному, благородному Брасиду. Он завоевал много городов, а затем решил дать битву при Амфиполе. В этой битве афиняне были разбиты, но погибли оба полководца — и Брасид, и Клеон.