In Carthage the mutineers, having plundered the city to their hearts' content and taken formal possession of what houses and lands they fancied, marched out to join forces with another group of mutineers of the column to which Solomon had entrusted the wearisome siege of Mount Aures. Their combined squadrons soon amounted to 7,000 men, and in addition there were a thousand Vandals. Four hundred of these were escaped captives. They had lately been on their way to the Persian frontier from Constantinople; but off the Island of Lesbos they had overpowered the crews of their transports and sailed not to Antioch but back to North Africa, where they disembarked in a lonely spot near Mount Pappua and marched to Mount Aures. They had intended to ally themselves with the rebel Moors, but instead joined the Imperial mutineers, who welcomed them warmly. The remaining Vandals were refugees who had been hiding in obscure places ever since the capture of Carthage and now dared to come into the open at last. Horses were found for them at the posting-houses.
The mutineers chose as their commander a private soldier, an energetic and capable Thracian named Stotzas, and then marched back to Carthage, proclaiming the whole Diocese a Soldiers' Republic. No opposition at all was expected from the citizens. They arrived outside the walls at dusk on the seventh day of April and bivouacked there, planning to march in on the following morning. But that very evening Belisarius arrived by sea with his 100 chosen cuirassiers and immediately began to search through plundered Carthage for a few loyal troops; and before morning had gathered together 2,000. Of these, 600 were Roman African recruits of the cavalry police-force, and 500 were Vandals, men beyond middle age, whom Belisarius had allowed to live unmolested in their homes, and who in gratitude now volunteered to help him. There was also a number of friendly Moors. Of soldiers who had not mutinied there were no more than 500. But it was a saying that Belisarius's name was worth 50,000 men. When the mutineers heard of his sudden arrival, they considered themselves outnumbered by 52,000 to 8.000, and immediately broke camp and fled back to the interior. They were heading for Mount Aures, where they intended to make common cause with the Moors. Belisarius pursued and overtook them fifty miles out of the city, at Mcmbresa, an un-walled town by the River Bagrades. Here was a new sort of battle for him to fight: against his own soldiers.
The honour of the victory is now popularly given to St Cyprian – whom legend also credits with having made a personal appearance in his cathedral on that Easter morning (disguised as a dog-beadle, but his halo plainly showing) to disarm the assassins and force them upon their faces. For at Membresa St Cyprian's wind sprang up suddenly, out of season again, and blew hard in the faces of the mutineers just as the two armies were about to engage. Stotzas realized that the arrows of his men would lose velocity because of the wind, and therefore ordered one-half of his cavalry to wheel over to a sheltered position on the right flank and use their bows from there. The manoeuvre was executed slowly and with some disorder. Belisarius, at the head of his cavalry, immediately charged against the point of greatest confusion, which was the Vandal squadron. For the Vandals, not being archers, were uncertain whether they were intended to move or stay. The sudden charge broke them, and the mutineers' army was cut into two parts; both of which gave way when Belisarius's column divided and swung round at full gallop against the rear of each.
Thus it happened that many of the Vandal women changed husbands a second time. They were left behind in the camp when the mutineers scattered into the desert, every man for himself; and were captured by Belisarius's men with the rest of the plunder. Most of the dead were Vandals; because as soon as victory seemed certain, Belisarius had ordered his men to refrain from attacking the mutineers, who might presently return to their allegiance; and indeed a thousand of the fugitives surrendered gladly and were granted a free pardon.
Belisarius would have continued the pursuit and summoned the still loyal garrison of Hippo, and the troops stationed in Morocco, to help him in stamping out the mutiny. But having only a single body, and that not divine, he could not be both in Sicily and Africa at the same time; and a messenger had just arrived from my mistress Antonina, reporting the outbreak of another mutiny at Syracuse. There was nothing for it but to leave Hildiger, his future son-in-law, in temporary command of the army in Africa. He returned with his 100 men to Carthage, and so by sea to Syracuse.