The Siege of Carthage occurred around Easter of 536,[1][2] when dissatisfied Byzantine soldiers revolted against Solomon, the ruler of the Praetorian prefecture of Africa, because he refused to share with the soldiers the wealth that had been plundered from the Vandal Kingdom, which had been defeated two years prior in 534.
[2][4] Solomon, as well as his secretary, Procopius, fled to Sicily, where they informed Belisarius, who had just recently conquered the island, about the revolt.
[1][2] By the time Belisarius arrived in c. June – August, the defenders of Carthage were considering surrendering to Stotzas and the rebels.
However, he still presented a significant threat to the rebels, who lifted their siege of Carthage, and subsequently withdrew.
[1] The battle ended in Stotzas's troops being defeated by those of Belisarius, and the former subsequently retreated, despite having suffered low casualties.