Atenas un sentimiento favorable hacia los lacedemonios. Fue el primero en salir y mostrarse un hombre tan bueno en todos los aspectos que dejó tras de sí la convicción de que los demás eran como él.
Mientras tanto, su llegada al territorio de Tracia apenas fue conocida por los atenienses, cuando declararon la guerra a Pérdicas, a quien consideraban el autor de la expedición, y vigilaron más de cerca a sus aliados en aquella región.
A la llegada de Brásidas y su ejército, Pérdicas se puso en marcha inmediatamente con ellos y con sus propias fuerzas contra Arrabeo, hijo de Bromero, rey de los macedonios lincestas y vecino suyo, con quien tenía una disputa y al que deseaba someter. Sin embargo, cuando llegó con su ejército y con Brásidas al desfiladero que conduce a Lincestis, Brásidas le dijo que, antes de comenzar las hostilidades, deseaba ir a intentar persuadir a Arrabeo para que se hiciera aliado de Lacedemonia; este último ya había hecho propuestas indicando su disposición a nombrar a Brásidas árbitro entre ellos, y los enviados calcideos que lo acompañaban le habían advertido que no disipara los temores de Pérdicas, a fin de asegurar su mayor celo por su causa. Además, los enviados de Pérdicas habían hablado en Lacedemonia sobre la posibilidad de que este último consiguiera que muchos de los lugares de su entorno se aliaran con ellos; y así, Brásidas pensó que podía adoptar una perspectiva más amplia sobre el asunto de Arrabeo. Sin embargo, Pérdicas replicó que no lo había llevado consigo para arbitrar en su disputa, sino para aplastar a los enemigos que él pudiera señalarle; y que, mientras él, Pérdicas, mantenía a la mitad de su ejército, era una falta de lealtad que Brásidas parlamentara con Arrabeo. A pesar de todo, Brásidas desatendió los deseos de Pérdicas y celebró las conversaciones a pesar de este, y se dejó persuadir para retirar el ejército