Por razones desconocidas, Artabazo se rebeló contra su rey, el aqueménida Artajerjes III.
A pesar de que Mentor y Memnón eran militares muy hábiles y que fueron ayudados por un contingente tebano, fueron incapaces de repeler al ejército persa enviado para la ocasión por Artajerjes en los primeros meses del 354 a. C. Artabazo y su familia huyeron a la corte del macedonio Filipo II, donde el rey les invitó a quedarse tanto tiempo como desearan.
Sin embargo, Tabnit fue ejecutado por los persas y los desesperados habitantes de Sidón prendieron fuego a su propia ciudad.
En noviembre del 343 a. C. Artajerjes atacó y reocupó Egipto, ofreciendo Mentor en esa campaña contra su antiguo aliado servicios de gran valor.
En ese momento, Mentor se alineó con el influyente eunuco y visir Bagoas quien también había sido un personaje destacado en la campaña egipcia.