This relationship between Carthage and Utica began to disintegrate after the First Punic War, with the outbreak of rebellion among mercenaries who had not received compensation for their service to Carthage. Originally, Utica refused to participate in this rebellion, so that the Libu forces led by Spendius and Matho laid siege to Utica and nearby Hippocritae.