Осенью 480 до н. э., когда Ксеркс со своей армией отступал из Греции после поражения флота при Саламине, восстали города, находившиеся на полуострове Паллена, в т. ч. Олинф. Некоторые персидские войска остались в Греции, чтобы продолжать войну, среди них 6-тысячный корпус Артабаза.

Артабаз пошёл в наступление на восставшие города и осадил Потидею. Он подозревал, что олинфяне восстали против царя и часть своих сил послал против них. Как пишет Геродот, Олинфом тогда владели боттиеи, изгнанные македонцами с побережья Фермейского залива.