Его первыми официальными действиями как монарха, видимо, была еще одна попытка подавить продолжавшееся восстание кадусийцев. Эта попытка была успешной, и с тех пор отряды кадусийцев можно было обнаружить в армиях Ахеменидов. Вскоре после этого он приказал сатрапам в Малой Азии распустить своих греческих наемников. Вслед за этим Артабаз поднял восстание, и Ох приказал собрать во Фригии двадцатитысячную армию. Мятежник обратился к Афинам, где правительство серьезно обдумывало вопрос об использовании своих собственных наемников для оказания запрошенной помощи. В 380 г. до н. э. Исократ проповедовал священную войну против варвара-перса под эгидой Афин, с того времени его пыл поостыл. Теперь он с тревогой заметил, что варвары становятся враждебными Афинам; «что царь имеет против нас — он дал ясно понять в своих письмах, которые он прислал».
Эллинизированный восточный правитель: Мавсол из Карии
Мавсол из Карии был прощен, так как он не совершил явного предательства. Вскоре после неудавшегося большого мятежа сатрапов он начал расширять свою «сатрапию», которая превратилась фактически в независимое царство. Галикарнас, Иасс и Книд уже находились в его владении. Однако Кос господствовал над входом в Галикарнасскую гавань, и, хотя Мавсол попытался захватить остров, попытка не удалась. Милет оставался свободным, несмотря на усилия Эгипта совершить предательство. Эфес также успешно оказывал сопротивление, но даже это можно было использовать; выдвинув в качестве предлога тот факт, что эфесский Герофит собирается на него напасть, Мавсол завербовал триста горожан Геракл ей на горе Латмус, чтобы они в качестве охраны отправились в Пигелу, а затем захватил опустевший город, жители которого высыпали на улицы, чтобы увидеть его приближение. В его руки попала большая часть Лидии. После мятежа сатрапов Перикл из Ликии исчез, и Мавсол оккупировал его страну.
Тем временем Демосфен протестовал против плохого обращения Афин с союзниками: «Когда кто-то покупает должность триерарха, он уплывает на кораблях, чтобы опустошать и грабить; барыши он забирает себе, а вы, граждане, оплачиваете возмещение убытков. Вы единственные люди, которые никуда не могут поехать без жезла глашатая, потому что эти люди хватают заложников и тем самым провоцируют репрессалии. Если посмотреть на ситуацию правильно, то можно увидеть, что такие триремы уплыли не для защиты ваших интересов, а наоборот».
Его предупреждения остались незамеченными, и осенью 356 г. до н. э. союзники восстали. Мавсол воспользовался гражданской войной, чтобы отделить Родос, Хиос, Кос, Эритрею и Византий и образовать из них новый союз, который он и возглавил. На монетах, отчеканенных на Хиосе, изображен Мавсол в виде Геракла, что стало началом его обожествления.
Мавсол, который установил на будущее не один прецедент, является наилучшим примером сильно эллинизированного восточного правителя. Он был женат на своей сестре Артемисии — этот брак предварял брачные союзы братьев и сестер династии Птолемеев. Все его официальные надписи были сделаны на греческом языке, и даже в Ликии он добавил греческий к родному языку. Также греческими были внешний вид его монет и надписи на них. Он выдавал себя за покровителя греческой культуры. Например, известные афинский оратор Эсхин и математик-астроном Евдокс были какое-то время гостями при его дворе. Комедиограф Теопомп описал его деяния. На его монетах как дальнейшее доказательство его эллинистической позиции древний Зевс Лабраундский исчез со своего почетного места на лицевой стороне и переместился на оборотную сторону, уступив место Аполлону.
Одной из наиболее характерных черт эллинистического века стало объединение маленьких городов в один большой город. Мавсол перевел свою столицу из Миласы в Галикарнас, находившийся на расстоянии двенадцати часов езды от нее. Из восьми педасийских городов только Миласа и Минд сохранили свою индивидуальность. Сам Педас — известное место обитания прорицателей, Тельмесс, Евралион, Медамса, Сибд и Теангела-Сиангела обезлюдели, увеличив численность жителей расширившейся столицы (362 до н. э.).