Mindaros fikk først kommandoen ved Miletos, hvor satrapen Tissafernes hadde lovet spartanerne at de skulle få selskap fra den betydelige fønikiske flåten som skulle stilles under hans kommando. Mindaros innså etter flere måneders ventetid at en slik flåte ikke var på vei, og han tok den strategiske avgjørelsen med å flytte sin flåte til Hellespont, hvor satrapen Farnabazos hadde lovet ham større støtte enn han fikk fra Tissafernes.