乱.阿尔塔巴左斯在前362年被阿尔塔薛西斯二世命令讨伐叛乱的卡帕多细亚总督达塔美斯，但遭到击败。在阿尔塔薛西斯三世统治时期，阿尔塔巴左斯是赫勒斯滂弗里吉亚的总督，但在前356年阿尔塔巴左斯拒绝再效忠国王，并与国王的其他总督交战。初期阿尔塔巴左斯受到雅典的雇佣军将领查理斯支援，阿尔塔巴左斯用大笔赏金拢络他们。后期时受到底比斯支持，底比斯派遣潘美尼斯率领5,000名士兵帮助阿尔塔巴左斯。在希腊人和其他盟友协助下，阿尔塔巴左斯在两场重要战役中击败敌军，然而雅典人和比奥西亚人随后放弃支援他，使阿尔塔巴左斯最终