Tras su retorno al Asia Menor como recompensa del rey Artajerjes III a los servicios prestados por Mentor, Farnabazo ganó experiencia militar durante nueve años al lado de su tío Memnón, que se había convertido en su cuñado al casarse con Barsine a la muerte de Mentor.