Вративши се у Африку, његове трупе започињу рат зван Плаћенички рат, када им Хамилкарови противници одбијају да исплате оно што им је било обећано. Дотад су ти плаћеници били држани под Хамилкаровом личном командом и под обећањем добре плате. Картагина се плаћеничким ратом нашла у тешкој ситуацији. Влада није имала друге него да Хамилкара Барку стави на чело војске.