La presència dels mercenaris balears en els exèrcits púnics, almenys des de la fi del C, pot ser considerada un aspecte de la colonització. La primera referència a la utilització de foners balears per Cartago és de l'any 406 aC durant la campanya de conquesta d'Akragàs (Agrigent, Sicília), encara que la seva existència com a mercenaris era molt anterior. L'any 311 un contingent d'un miler de foners participà en la batalla d'Ecnomus contra els grecs sicilians, i la seva actuació va ser decisiva per decidir la victòria púnica. Anníbal atacà Sagunt i, amb un exèrcit en el qual figurava un contingent de balears, travessà els Alps, es girà contra Itàlia i derrotà els romans a Ticino, Trèbia i Trasimè. Finalment, a Cannes (216 aC), anihilà un exèrcit dirigit pel cònsol Varró. El 202 aC Anníbal va ser derrotat a Zama per Publi Corneli Escipió, en un combat en el qual els foners balears ocuparen la primera línia.