Zudem musste es nach dem Krieg aus Kostengründen sein gewaltiges Söldnerheer demobilisieren. Dies mündete in eine Rebellion der Mannschaften, die aus der ganzen Oikumene stammten. Zudem gelang es de libyschen Söldnern, einige ihrer Heimatstädte zum Abfall zu bewegen. Dies führte zum Söldnerkrieg von 241 bis 238, der letztlich die Existenz des punischen Staates stärker bedrohte als der vorangegangene Krieg gegen Rom. Nachdem die Karthager mehrere Schlachten gegen die Aufständischen verloren hatten, wurde Hamilkar der Oberbefehl übertragen. Er musste nun einen Vernichtungskrieg gegen Leute führen, die er selbst zum großen Teil jahrelang ausgebildet und kommandiert hatte. Es gelang ihm, eine Wende des Kampfes herbeizuführen und die rebellierenden Städte und Söldner niederzuwerfen.