У 366 році до н. е. приєднався до великого повстання сатрапів проти царя Артаксеркса II. Він витримав облогу в місті Адрамітій від військ Мавсола, сатрапа Карії, і Автофрадата, сатрапа Лідії. На допомогу Аріобарзану прийшов спартанський цар Агесілай II.