Сразу после войны с Римом начался острейший в истории Карфагена внутренний кризис, известный как Великое восстание наёмников. Его виновником во многом был главный из политических противников Гамилькара — Ганнон. Требовавшие выплаты им жалованья солдаты сицилийской армии отвергли Гамилькара в качестве посредника, считая, что он предал их интересы, отказавшись от командования, а затем восстали, причём их поддержали многие города Ливии.