Su padre Farnabazo II y su hermanastro Ariobarzanes habían sido sátrapas de la Frigia Helespóntica.
A pesar de conocer perfectamente el destino que había corrido su hermanastro, Artabazo decidió también rebelarse hacia el 358 a. C. No está clara la razón de su rebelión, más teniendo en cuenta que su ejército no era particularmente poderoso.
Artajerjes deseaba debilitar a sus gobernadores después de la larga guerra habida en los años precedentes contra casi todos los sátrapas del Asia Menor.
Con su ayuda derrotó al ejército persa en 355 a. C. en una batalla que fue celebrada en Grecia como “la segunda Maratón”.
Artabazo se ganó su vuelta y su segunda carrera en el imperio aqueménida gracias a su yerno.
Entre los mercenarios griegos que había utilizado estaban los hermanos rodios Mentor y Memnón.
Mentor murió en el 340 a. C. y su hija se casó con su cuñado Memnón, quien falleció igualmente siete años después.
Era bilingüe, se había ganado la confianza de los mercenarios griegos, conocía Macedonia y tenía experiencia como gobernador.