斯三世回到波斯后，在接下来的几年中有效地制止了帝国各个地区的叛乱，波斯帝国一直牢牢控制着埃及。在亚历山大大帝征服埃及之前，埃及一直是波斯帝国的一部分。征服埃及后，再也没有针对阿尔塔薛西斯三世的起义或叛乱。在埃及战役中最杰出的两位将军罗德岛的门托耳和巴戈阿斯被晋升到最重要的职位。门托耳是整个亚洲沿海地区的总督，他成功驯服许多最近对波斯统治者叛逆的部族领袖。在短短的几年中，门托耳和他的部队得以使整个亚洲区域的地中海沿岸完全臣服。巴戈阿斯和阿尔塔薛西斯三世一起回到波斯首都，巴戈阿斯在那里领导帝国的内部管理