В правление персидского царя Артаксеркса II Автофрадат был назначен на должность сатрапа Лидии и Ионии. Как царский военачальник он занимался борьбой против мятежного сатрапа Геллеспонтской Фригии Артабаза, которого он, вероятно, взял в плен осенью 364 года до н. э., но снова отпустил летом 361 года до н. э.