早在阿尔塔自继位之时就可能是在多重压力的折磨下变得残暴。据狄奥多罗斯的记载可知,可能是因为一些不可知的**让万王之王与巴高斯两人产生了隔阂,最终反目成仇。巴高斯开始痛恨这位君主的野蛮和残酷**,于是与某位医生联手将阿尔塔薛西斯三世于公元前338年毒死。但是,在巴比伦地区发现的一块泥板(现场于大英博物馆BM71537)却称阿尔塔薛西斯三世最终是寿终正寝自然死亡(同样一些巴比伦泥板亦称薛西斯也是自然死亡,但目前我们基本可以证明薛西斯肯定是因其子的谋杀而死)。或许这永远是一个历史谜案了,无疑阿尔塔薛西斯三世的死是一场灾难——他可能比大流士三世更称职也更老练,同时更能担得起成为亚历山大的对手之名。
现在,阿尔塔已经集结了30万名步卒,3万名骑兵,300艘三层桨座战船,500艘运输船和其他船只载运所有的补给品。随即阿尔塔薛西斯三世率领这支大军从巴比伦开拔,进军前去攻打腓尼基。
阿尔塔薛西斯三世在**菲伦达底(Pherendates)为埃及总督以后,带着大批财富和战利品并率领着三十余万军队胜利班师巴比伦,远征作战的成功使他赢得最为响亮的名声——波斯大王的名誉再一次散播四海,令无数人为之恐惧。
在巴比伦展示了他卓越的成绩之后离开了这里,阿尔塔薛西斯三世穿越了乌克西山地(该地区的居民似乎从未屈服于波斯,但允许大王在付费的情况下通过)抵达了帝国的中心波斯波利斯,这个在一个多世纪前由大流士大帝主持建造的都城很多地方如今已经坍𡉏不堪。他似乎此时已然决定重整这座帝国最重要的心脏,我们至今仍能在波斯波利斯遗址中看到他的痕迹。在一枚印章之上,他命人骄傲的篆刻着:
随着高加米拉战役的分出胜负,波斯帝国失去了最后击败马其顿人的机会。大流士三世不得不撇下重要的巴比伦城,逃往更东方的米底地区避难。整个富庶的巴比伦尼亚也完全陷入了无防御状态,在稍后被亚历山大的军队所轻易征服,马扎亚斯也投降了亚历山大。