Осада Потидеи тянулась уже три месяца, а персы так и не достигли никаких успехов. Артабаз не знал, что делать, когда неожиданно на море начался отлив, вода ушла, и командующий решил, что в этом месте он сможет беспрепятственно провести войска к городу. Но все было не так просто, как показалось Артабазу на первый взгляд. Местность превратилась в сплошное болото, и когда посланный в обход отряд начал двигаться к Потидее, то крепко увяз в грязи. Персы едва успели пройти половину расстояния, как начался прилив и пошла мощная волна, накрывшая воинов Артабаза. Увидев, в каком бедственном положении оказались враги, жители Потидеи быстро спустили на воду лодки и поспешили добить попавшего в ловушку противника. Сидя в лодках, гоплиты копьями поражали барахтающихся в воде персов, а легковооруженные воины метали дротики и расстреливали из луков беспомощных азиатов. Вскоре все было кончено. Защитники Потидеи вернулись в город, оставив качаться на волнах сотни мертвых тел воинов Артабаза. После этой катастрофы персидский военачальник посчитал дальнейшую осаду бессмысленной и увел своих воинов в Фессалию. Мы не знаем, что сказал Мардоний своему незадачливому подчиненному, но явно, что ничего хорошего.
В этом контексте очень интересны действия командования персидским флотом. Судя по всему, Ксеркс отстранил от должностей прежнее руководство и назначил на их посты новых людей. По крайней мере, в качестве флотских начальников Геродот называет Мардонта, Артаита и его племянника Ифамитра. Часть персидских кораблей зимовала в Киме, часть у Самоса, но с наступлением весны все корабли собрались в гавани Самоса. Эта позиция была выбрана для того, чтобы контролировать побережье в случае восстания малоазийских эллинов. Недаром Геродот оговаривается, что теперь на всех судах в качестве воинов были задействованы исключительно персы и мидийцы. Флот насчитывал 300 боевых кораблей, но его командиры отказались от активной тактики и предпочитали контролировать ситуацию у восточных берегов Эгеиды. Главной причиной такого пассивного поведения был страх персов перед греческим флотом: «
Все свои дальнейшие планы командиры персидского флота связывали исключительно с развитием ситуации на сухопутном театре военных действий: «
Греческий флот объявился по весне. Возглавили его новые командиры – спартанский царь Леотихид из дома Эврипонтидов и афинский стратег Ксантипп. 110 триер базировались на Эгине, и именно туда прибыло посольство от ионических греков с просьбой начать боевые действия в Малой Азии. Накануне посланцы побывали в Спарте и теперь всячески агитировали Леотихида и Ксантиппа активизировать действия греческого флота в Эгейском регионе. Но ситуация зеркально отражала ту, что сложилась на Самосе у персов, поскольку союзное командование просто опасалось вести триеры к анатолийскому побережью. Однако ионийцы продолжали настаивать, в конце концов убедив Леотихида и Ксантиппа совершить рейд к Делосу. Но дальше этого острова эллинский флот не пошел: «
Весной 479 г. до н. э. на фронтах сложилась следующая ситуация. Персидский флот находился на острове Самос и охранял западное побережье Малой Азии от набегов вражеских триер, одновременно контролируя действия ионийцев и эолийцев. Армия Мардония расположилась в Фессалии и частично в Македонии, готовясь к наступательным действиям в Элладе. Греческий флот сосредоточился у Делоса, но от дальнейших активных действий отказался, а союзная армия по-прежнему находилась на Истме. Весь вопрос заключался в том, кто начнет действовать первым и попытается овладеть стратегической инициативой.