Вместе с братом Ментор служил персидскому сатрапу Фригии Артабазу, получили в управление Троаду. В 362 году до н. э. персидские сатрапы, включая Артабаза, подняли восстание против царя Артаксеркса III. Восстание было подавлено, и в 353 году до н. э. Артабаз и Мемнон бежали в Македонию ко двору македонского царя Филиппа II. Однако Ментор остался и смог договориться с Артаксерксом. Возможно, Артаксеркс даровал прощение Ментору, но взамен приказал Ментору захватить Египет, который ранее отпал от державы Ахеменидов. После долгой борьбы Ментор в 343 году до н. э. смог завоевать Египет и закрепить над ним контроль персов. После этого Ментор был повышен в должности и дальше боролся против антиперсидских мятежников в Малой Азии. Он также помог Артабазу и своему брату вернуться обратно в Азию.