Después de la muerte del almirante persa, Memnón, en 333 a. C., Autofradates y Farnabazo III se encargaron del mando de la flota, y redujeron Mitilene, continuando el asedio que había sido empezado por Memnón.