No terceiro ano da guerra (262 a.C.), foi nomeado comandante do exército cartaginês no lugar de Hanão, o Velho, que não havia conseguido evitar a derrota na Batalha de Agrigento. Suas primeiras operações foram vitoriosas e, apesar de a frota cartaginesa ter sido derrotada na Batalha de Milas pelo cônsul Caio Duílio, em 260 a.C., Amílcar ainda mantinha a superioridade em terra.