Артабаз был сыном Фарнабаза. Царь
Артаксеркс II (дед Артабаза по материнской линии), назначил его сатрапом Фригии после смерти его отца. Около
358 до н. э. Артабаз примкнул к другим сатрапам, которые подняли восстание против царя
Артаксеркса III с помощью
афинян. Однако в самый критический момент, Афины отказали восставшим в помощи и мятеж провалился. В
352 до н. э. Артабаз вместе со своим военачальником
Мемноном, был вынужден бежать в
Македонию, где был принят царем
Филиппом II. В
345 до н. э. брат Мемнона,
Ментор смог добиться прощения для Артабаза и помочь ему вернуться обратно в Персию.