Al año siguiente los de Potidea se sublevaron contra los persas y fueron asediados por tropas dirigidas por Artabazo durante tres meses pero estos fracasaron en su intento de tomar la ciudad a causa de una violenta pleamar que provocó que muchos persas se ahogasen y facilitó que los de Potidea pudieran derrotar al resto.