Mausolo tuvo que luchar junto con Autofradates de Lidia contra el sátrapa rebelde Ariobarzanes de la Frigia Heslespóntica en defensa del rey (365 a. C.), pero casi inmediatamente después participó en la llamada Revuelta de los Sátrapas.