Pada tahun 358 SM, Mentor, bersama dengan saudaranya Memnon, dipekerjakan untuk memberikan kepemimpinan militer oleh seorang satrap Persia pemberontak, Artabazos. Terlepas dari kepemimpinan Mentor yang cakap, pemberontakan tersebut gagal, dan Artabazus, Barsine dan Memnon melarikan diri ke Makedonia, di mana mereka disambut oleh Filipus II. Mentor melarikan diri ke Mesir.
