返回波斯之前，他任命费伦代雷斯（Pherendares）为埃及的总督。凭借他重新征服埃及后获得的财富，阿尔塔薛西斯三世得以充分奖励他的佣兵。阿尔塔薛西斯三世回到波斯后，在接下来的几年中有效地制止了帝国各个地区的叛乱，波斯帝国一直牢牢控制着埃及。在亚历山大大帝征服埃及之前，埃及一直是波斯帝国的一部分。征服埃及后，再也没有针对阿尔塔薛西斯三世的起义或叛乱。在埃及战役中最杰出的两位将军罗德岛的门托耳和巴戈阿斯被晋升到最重要的职位。门托耳是整个亚洲沿海地区的总督，他成功驯服许多最近对波斯统治者叛逆的部族领袖