Mausollos var ikke elsket av alle sine undersåtter. Han framstår som en stereotypisk despot eller tyrann i beretningene til samtidige grekere. som først feilaktig ble tilskrivet Aristoteles (og derfor omtales som Pseudo-Aristoteles) forteller mange historier om urettferdighetene i hans styre, delvis fordi han trengte å skaffe midler for å hylle persiske kongen. Han lurte visstnok folket i Mylasa ved å fortelle dem at Artaxerxes II Memnon var i ferd med å angripe byen som var uten forsvarsmurer; etter at de lokale elitene ga mye penger til Mausollos slik at han kunne bygge murer for Mylasa, fortalte han dem at varsler forhindret ham i å gjøre noe. Byen ble ikke angrepet og Mausollos beholdt innbyggeres penger. Polyainos har fortalt en lignende historie om hvordan han løy for sine undersåtter om at Artaxerxes II truet med å ta herredømmet; han viste dem skattene sine, som han ville selge for å beholde dem, og derfor ga hans undersåtter villig ham en enorm mengde løsøre, uvitende om hans bedrag.