Положение Агафокла относительно подчиненных ему городов — а вся эта область в основном состояла из городских округов — основывалась исключительно на силовом превосходстве, а не на порученной ему должности, как это было в Сиракузах. Когда Агафокл узнал, что династы на востоке Средиземного моря (великие диадохи) приняли царский титул, то, по сообщению Диодора, не желая отставать от них ни по могуществу, ни по завоеванной территории, он также стал именовать себя царем.
По всей видимости, это произошло в 304 году. Как и у диадохов, царство здесь не связывалось с определенной территорией или даже городом, оно, скорее, свидетельствовало, что его носитель в завоеванных им областях — неограниченный властитель всей этой территории.
Позже Агафокл сумел завоевать Липарские острова (около 304 года), далее, Керкиру, очевидно, также Левкас (около 299 года), но прежде всего часть Бреттийского полуострова Южной Италии. Самый значительный там греческий город Кротон подчинился ему в 299 году, на западном побережье он завоевал Гиппонион. Однако покорить дикие горные племена в глубине страны, по-видимому, удалось лишь на время. Тарент и часть племен вступили с царем в союзные отношения, которые практически были отношениями зависимости, что подтверждается также размещением там гарнизонов. О славе Агафокла за пределами подвластных ему территорий свидетельствует чеканка монет Метапонта и Тарента и, даже, Элей и Неаполя.
Подвластными ему территориями на Сицилии и за ее пределами царь распоряжался по своему усмотрению. Он мог раздавать их или передавать в наследство. Так, его дочь Лаиасса по случаю своего бракосочетания с Пирром (вскоре после 299 года) получила в приданое Керкиру, а сам Пирр ввиду отсутствия других наследников в качестве ее бывшего супруга предъявил в 278 году претензии на подвластную Агафоклу территорию на Сицилии. Это те же самые отношения, что и в империях на Востоке, с которыми западный властитель стал наравне и был признан ими равным. Птолемей I отдал ему в жены свою дочь Феоксену, Деметрий Полиоркет принимал сына Агафокла с царскими почестями.
Это царствование, о структуре которого нам, к сожалению, ничего не известно, поддерживалось находящимися в распоряжении монарха наемными войсками, состоявшими из людей разных народностей кельтов, лигуров, этрусков, разумеется, греков. Кроме того, в случае войны привлекались контингента подвластных общин.
Еще во времена африканского похода (310–307/306) Агафокл действовал как избранный стратег-автократор, которому одновременно было доверено управление городом (эпимелея), временно замещавшееся его братом Антандром.