Как было отмечено выше, у Элиссы не было наследников и, по-видимому, с ее смертью монархия, унаследованная от метрополии, перестала существовать, а в Карфагене установилась республика. Подробности государственного устройства ранней республики неизвестны. В рассказе о перевороте Малха Юстин (XVIII, 7, 16–18) упоминает только две инстанции: народ, который Малх собрал на сходку, и десять сенаторов, убитых мятежным полководцем. Очень возможно, что последние — тот же совет из десяти «принцепсов», к которым перешла власть после смерти Элиссы (Шифман, 1963, 47). Малх, опираясь на народ, сумел ликвидировать их господство и дал городу новые законы. Их содержание неизвестно, как неизвестно и положение самого Малха. Он явно не был царем, ибо, как говорит все тот же Юстин (XVIII, 7, 18), именно стремление к царской власти было ему вменено при свержении (ср.: Ehrenberg, 1931, 646). Фактическое же положение Малха можно, видимо, сравнить с положением греческого тирана.
По Юстину (XVIII, 7, 18), тирания Малха продолжалась очень недолго и была сменена диктатурой Магона, его сыновей и внуков. Юстин (XVIII, 7, 19; XIX, 1, 1) и Диодор (XI, 20, 1) подчеркивают военный аспект их полномочий, называя их императорами, стратегами, гегемонами. Только Геродот (VII, 166), говоря о Гамилькаре, сыне Магона, пишет, что он «царствовал по достоинству». Оговорка «по достоинству» (κατ ανδραγατιαν) говорит, что подлинным царем он все же не был. Подобную двойственность мы находим и при упоминании мореплавателя Ганнона, скорее всего, внука Магона. Плиний (V, 8; VII, 200) называет его полководцем (dux, imperator), а в заголовке его знаменитого перипла он именуется царем (βασιλεύς), но уже в самом начале текста говорится, что экспедиция была совершена по поручению карфагенян. Это говорит о том, что Магониды занимали какое-то официальное положение, позволяющее греческим авторам называть их царями, но с оговоркой, не позволяющей считать их подлинными монархами. При этом официальным источником их власти были выборы: Диодор (XI, 20, 1) прямо говорит, что Гамилькар был выбран полководцем. Может быть, выборы были ежегодными, и на них каждый год возобновлялись полномочия Магонидов, о чем позволяет думать упоминание Юстином (XIX, 1, 6) одиннадцати диктатур Гамилькара. Юридически же верховная власть принадлежала народу: карфагеняне постановили (εδοξε Καρχηδονιοις), чтобы Ганнон плыл за Геракловы Столпы (Han. per. 1).
Свержение Магонидов привело к значительным изменениям в государственном устройстве Карфагена. Видимо, в это время (Шифман, 1963, 100; Acquaro, 1987, 65) из состава сенаторов выделяется совет ста или ста четырех для надзора над полководцами (lust. XX, 2, 5–6; Arist. Pol. II, 8, 1273а). Это свидетельствует о том, что сам сенат состоял из большего числа членов и существовал при Магонидах. Возможно, что он и был создан при переходе власти от Малха к Магонидам. После этого верховную исполнительную власть в Карфагене стали осуществлять суффеты (Шифман, 1963, 101; Sznycer, 1978, 574–575). Но неясно, была ли эта должность установлена именно в это время. Мы уже видели, что должность суффетов («судей») существовала издавна в западносемитских обществах и что в финикийских городах именно они, вероятнее всего, возглавляли общинные институты, сосуществующие с царской администрацией. Может быть, суффеты (или один суффет) имелись в Карфагене изначально, но роль их была столь незначительна, что это не нашло никакого отражения в источниках. После же свержения Магонидов эта роль резко возросла, и они стали главами государства.
После всех этих событий карфагенская «конституция» и приобретает тот вид, о каком говорили Аристотель, а также Юстин, Полибий, Ливий и другие, по разрозненным описаниям которых можно об этом судить.
Высшей властью в Карфагене считалось народное собрание. Однако созывалось оно только при возникновении разногласий внутри советов и среди магистратов. Поэтому реально оно осуществляло свои полномочия только в периоды кризисов, как например, после поражения в войнах с римлянами. Практически власть была сосредоточена, по-видимому, в руках двух советов, из которых один, более широкий по своему составу, можно назвать на римский манер сенатом, и другой — более узкий, состоявший из ста или ста четырех членов. Не исключено, что последний был только частью первого, своего рода его постоянным органом. «Сенат» занимался более широкими проблемами государственной жизни, включая вопросы войны и мира, в то время как совет ста или ста четырех, может быть, в большей степени сосредотачивался на вопросах общей безопасности государства, включая предупреждение военных переворотов (Acquaro, 1987, 65–66). Какую-то важную, хотя пока еще не ясную роль играли пентархии, комиссии, состоявшие из пяти человек, кооптирующие своих членов, которые каким-то образом удерживали власть и после своего пребывания в этих комиссиях.