Finalmente la expedición se pone en marcha al mando de Megabizo II y el anciano sátrapa de Frigia Artabazo I con un ejército de refuerzo (200.000 hombres) y una nueva flota (300 naves) comandadas por Orisco.