Nach dem Tod des Großkönigs 358 v. Chr. beging Artabazos um 356 v. Chr. selbst einen Aufstand gegen den neuen Großkönig Artaxerxes III. Ochos. Mit der Unterstützung des athenischen Feldherrn Chares und dessen Söldnern schlug er 355 v. Chr. ein Heer des Großkönigs, welchen Sieg Chares der griechischen Welt als ein „zweites Marathon“ darstellte. Als aber der Großkönig seinen maritimen Druck auf Athen erhöhte, zogen die attischen Söldner aus Kleinasien ab. Artabazos warb eilends 5000 Mann thebanischer Truppen an, die unter dem Kommando von Pammenes standen. Trotzdem wurde Artabazos um 352 v. Chr. vom Großkönig geschlagen, worauf er nach Makedonien fliehen musste. Damit verlor seine Familie ihre Herrschaft am Hellespont, die nun an Arsites vergeben wurde. Am Hof König Philipps II. in Pella machte Artabazos wohl Bekanntschaft mit Aristoteles und dem jungen Prinzen Alexander.