。在波斯入侵埃及的战争即将进入尾声时，阿尔塔薛西斯三世于前349年命令门托耳讨伐帝国西部的叛乱总督，门托耳利用这个机会向阿尔塔薛西斯三世求情，让阿尔塔巴左斯等人得以回到波斯帝国。在大流士三世与亚历山大战争时，阿尔塔巴左斯表现出他对王室的忠诚，也在高加米拉战役时参战。在战败后，阿尔塔巴左斯追随大流士三世逃亡，当大流士被巴克特里亚总督贝苏斯挟持，阿尔塔巴左斯和剩下的希腊雇佣军依旧效忠大流士，在大流士逝世后阿尔塔巴左斯投降亚历山大。亚历山大相当欣赏阿尔塔巴左斯对大流士的忠心，二来阿尔塔巴左斯在波斯帝国中相