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