Mausollos og Artemisia samarbeidet med opprørerne mot Athen i den første forbundskrigen (357–355 f.Kr.), hvorved de bidro til å utvide sin autoritet blant de greske øyene og byene ved siden av Karia.