Da han returnerte til Afrika, brøt hans tropper, som han hadde holdt sammen kun gjennom sin personlige autoritet og ved løfte om god betaling, ut i åpent mytteri da deres belønning ble holdt tilbake av Hamilcars motstandere i det regjerende aristokratiet. Dette utløste konflikten som senere fikk navnet leiesoldatenes krig. Den alvorlige faren som Karthago stod ovenfor ble avverget av Hamilcar, som regjeringen gjeninnsatte i denne krisen. Gjennom makten han hadde blant leiesoldatene og de omkringliggende afrikanske folkeslagene, og gjennom overlegen strategi, knuste han raskt opprøret i 237 f.Kr..