Etter at han førte kystbyene under sin kontroll, beveget Cimon seg mot den persiske marinen som hadde sin flåte nær elven Eurymedon. Både Plutark og Diodorus nevner Tithrafstes som den persiske flåtekommandanten. Tithrafstes var den uekte sønnen av kong Xerxes I. Øverste leder for bakkestyrkene var Ferendatis, men ifølge Plutark var den mest innflytelsesrike lederen Ariomandes.