Летом 480 до н. э. 200-тысячная персидская армия во главе с персидским царём Ксерксом I вторглась в Грецию. По морю в Грецию плыл персидский флот. Некоторые греческие государства встали на сторону персов, в том числе Потидея и Олинф, другие города образовали антиперсидский Эллинский союз, третьи сохраняли нейтралитет. В битве при Саламине персидский флот потерпел сокрушительное поражение от флота Эллинского союза. После этого Ксеркс отступил со значительной частью войска в Азию, а 100 000 солдат под командованием Мардония решил оставить в Греции. Мардоний провожал царя до Фессалии, предводитель парфян и хорасмиев Артабаз — до Геллеспонта. В это же время потидейцы открыто отпали от персов. Когда Ксеркс переправился в Азию, Артабаз с 6000 солдат возвратился на полуостров Паллена. Он решил «не упустить случая продать в рабство отпавших от царя потидейцев».