Finalizada a Primeira Guerra Púnica, e de volta na África, converteu-se num dos líderes da revolta mercenária (241 a.C.). Liderou um contingente de aproximadamente dois mil mercenários gauleses e combateu junto a Spendios contra o exército cartaginês de Amílcar Barca durante a Guerra dos Mercenários.