Пока шли все эти войны в Сицилии внутреннее положение Карфагена было далеко не стабильно. Покоренное население ненавидело карфагенян. Полиэн (V, 10, 1; 3) рассказывает о войне Гимилькона с ливийцами. Ливийцы захватили какой-то город и даже подошли к стенам самого Карфагена, заняв его предместья. Лишь с помощью хитрости карфагенскому полководцу удалось подавить это восстание. Автор не датировал это событие. Однако, как мы увидим ниже, в 396 г. до н. э. Гимилькон покончил с собой, так что это восстание ливийцев должно было происходить до 396 г. Скорее всего оно произошло между 405 и 396 гг. до н. э., когда вернувшийся из Сицилии Гимилькон занимал первенствующее положение в Карфагене.
В 396 г. до н. э. внутреннее положение в Карфагенской державе вновь обострилось. Разгром карфагенской армии и постыдный мир не могли не вызвать соответствующие отклики. Видимо, вновь развернулась борьба внутри правящей группировки. Вернувшийся с позором из Сицилии Гимилькон был вынужден покончить самоубийством (Diod. XIV, 76, 4; lust. XIX, 3, 12; Oros. IV, 6, 15). В Карфагене распространилось мнение, что несчастья преследуют карфагенян из-за разрушения храма Коры и Деметры в Сицилии, и чтобы воздействовать на религиозные чувства, в Карфагене был введен культ этих богинь. Введение этого культа было религиозной реформой, сознательно проведенной правительством. Ее аристократический характер не вызывает сомнения. Недаром жрецами новых богинь сделали «наиболее знатных граждан» (Diod. XIV, 70; 77). Но важен еще один момент: храмы в Сицилии были разрушены воинами Гимилькона (или Ганнибала), так что установление нового культа было явно направлено против Магонидов. Аристократические противники этой фамилии использовали ситуацию для повторного свержения Магонидов, после чего их имена уже не встречаются во главе Карфагенской республики.
Поражение 396 г. до н. э. имело и более серьезное последствие: новое восстание в Африке. Подчиненные ливийцы увидели в карфагенском поражении удобный случай вернуть себе свободу. К ним присоединились рабы. Было создано огромное войско из 200 тысяч человек, которое нанесло карфагенской армии несколько поражений и захватило город Ту-нет вблизи самого Карфагена. Карфагеняне практически потеряли свои африканские владения и были заперты в городе. Это вызвало волнения среди самих граждан. Карфагенское правительство приняло энергичные меры. Для успокоения религиозных чувств был введен, как уже упоминалось, культ Деметры и Коры. Одновременно оно сумело доставить необходимое продовольствие из Сардинии. Были снаряжены новые корабли. Не решаясь вступить в открытое сражение с повстанцами, карфагенские власти сумели лишить их продовольствия. У восставших не было единого командования, они действовали разрозненно. Некоторых предводителей карфагенские правители сумели подкупить. В результате спокойствие в городе было восстановлено, а восстание подавлено (Diod. XIV, 77).
Новое восстание вспыхнуло в 379 г. до н. а, когда Карфаген был ослаблен необычайно жестокой эпидемией. Этим воспользовались не только ливийцы, но и сарды. Таким образом, Карфаген лишился почти всех источников продовольствия, что еще больше обострило положение. В городе начались беспорядки, вооруженные схватки между гражданами. К сожалению, неизвестны как цели и требования отдельных групп, так и подробности событий. Мы знаем только, что граждане, по словам историка, «сражаясь друг против друга, как против врагов, одних убили, а других ранили». Правительство прибегло к испытанному средству: были принесены жертвы богам, что, по-видимому, успокоило общественное мнение. Восстановив порядок в самом Карфагене, правительство затем сумело принять необходимые меры и для быстрого подавления восстания в Африке и Сардинии (Diod. XV, 24).
Карфагенскую олигархию по-прежнему раздирало личное соперничество. Магониды больше к власти не возвращались. Но на устранении этой фамилии раздоры не закончились., Когда на первый план начал выходить Ганнон, против выступил некий Суниат (Сунйатон), которого Юстин (XX, 5, 2) называет «самым могущественным в это время». По-видимому, до возвышения Ганнона именно он занимал первое место в карфагенском правительстве. Не добившись успеха в соперничестве с Ганноном, он пошел на прямое предательство, установив отношения с Дионисием и выдав ему военные секреты Карфагена. За это предательство он был осужден. Карфагенское правительство даже приняло закон, запрещающий изучать греческий язык. Закон этот, естественно, не выполнялся, так как шел вразрез с интересами карфагенской торговли, в которой были горячо заинтересованы и карфагенские правители. После всех этих событий Ганнон становится самым влиятельным человеком в Карфагене.