Talking about revolts and their being brutally crushed... Perhaps the most famous revolt of late antiquity (or early Byzantine history, if you wish) was the so called Nika revolt. I found the following about it on
http://www.roman-emperors.org/justinia.htm :
The 'Nika' Revolt which broke out in January, 532, in Constantinople, was an outburst of street violence which went far beyond the norms even in a society where a great deal of street violence was accepted. Every city worth notice had its chariot-racing factions which took their names from their racing colors: Reds, Whites, Blues and Greens. These were professional organizations initially responsible for fielding chariot-racing teams in the hippodromes, though by Justinian's time they were in charge of other shows as well. The Blues and the Greens were dominant, but the Reds and Whites attracted some supporters: the emperor Anastasius was a fan of the Reds. The aficionados of the factions were assigned their own blocs of seats in the Hippodrome in Constantinople, opposite the imperial loge, and the Blue and Green "demes" provided an outlet for the energies of the city's young males. G. M. Manojlovic[[13]] in an influential article originally published in Serbo-Croat in 1904, argued that the "demes" were organized divisions of a city militia, and thus played an important role in the imperial defense structure. His thesis is now generally disregarded and the dominant view is that of Alan Cameron,[[14]] that demos, whether used in the singular or plural, means simply "people" and the rioting of the "demes", the "fury of the Hippodrome", as Edward Gibbon called it, was hooliganism, which was also Gibbon's view. Efforts to make the Greens into supporters of Monophysitism and the Blues of Orthodoxy founder on lack of evidence. However, in support of Manojlovic's thesis, it must be said that, although we cannot show that the Blue and Green "demes" were an organized city militia, we hear of "Young Greens" both in Constantinople and Alexandria who bore arms, and in 540, when Antioch fell to the Persians, Blue and Green street-fighters continued to defend the city after the regular troops had fled.
Justinian and Theodora were known Blue supporters, and when street violence escalated under Justin I, Procopius[[15]] claims that they encouraged it. But since Justinian became emperor he had taken a firmer, more even-handed stand. On Saturday, January 10, 532, the city prefect Eudaemon who had arrested some hooligans and found seven guilty of murder, had them hanged outside the city at Sycae, across the Golden Horn, but the scaffold broke and saved two of them from death, a Blue and a Green. Some monks from St. Conon's monastery nearby took the two men to sanctuary at the church of St Lawrence where the prefect set troops to watch. The following Tuesday while the two malefactors were still trapped in the church, the Blues and Greens begged Justinian to show mercy. He ignored the plea and made no reply. The Blues and Green continued their appeals until the twenty-second race (out of twenty-four) when they suddenly united and raised the watchword 'Nika'. Riots started and the court took refuge in the palace. That evening the mob burned the city prefect's praetorium.
Justinian tried to continue the games next day but only provoked more riot and arson. The rioting and destruction continued throughout the week; even the arrival of loyal troops from Thrace failed to restore order. On Sunday before sunrise, Justinian appeared in the Hippodrome where he repented publicly and promised an amnesty. The mob turned hostile, and Justinian retreated. The evening before Justinian had dismissed two nephews of the old emperor Anastasius, Hypatius and Pompey, against their will, from the palace and sent them home, and now the mob found Hypatius and proclaimed him emperor in the Hippodrome. Justinian was now ready to flee, and perhaps would have done so except for Theodora, who did not frighten easily. Instead Justinian decided to strike ruthlessly. Belisarius and Mundo made their separate ways into the Hippodrome where they fell on Hypatius' supporters who were crowded there, and the 'Nika' riot ended with a bloodbath.
A recent study of the riot by Geoffrey Greatrex has made the point that what was unique about it was not the actions of the mob so much as Justinian's attempts to deal with it. His first reaction was to placate: when the mob demanded that three of his ministers must go, the praetorian prefect of the East, John the Cappadocian, the Quaestor of the Sacred Palace Tribonian and the urban prefect Eudaemon, Justinian replaced them immediately. He hesitated when he should have been firm and aggravated the situation. It may well have been Theodora who emboldened him for the final act of repression. Procopius imagines Theodora on the last day engaging in formal debate about what should be done, and misquoting a famous maxim that was once offered the tyrant of Syracuse, Dionysius the Elder "Tyranny is a good shroud." Theodora emends it to "Kingship is a good shroud" and readers of Procopius may have thought wryly that the emendation was unnecessary.[[16]] The formal debate, and Theodora's great scene, was probably a creation of Procopius' imagination, but a splendid one.
The 'Nika' revolt left Justinian firmly in charge. The mob was cowed and the senatorial opposition that surfaced during the revolt was forced underground. The damage to Constantinople was great, but it cleared the way for Justinian's own building program. Work in his new church of Hagia Sophia to replace the old Hagia Sophia that was destroyed in the rioting, started only forty-five days after the revolt was crushed.[[17]] The two leaders of the Hippodrome massacre, Mundo and Belisarius, went on to new appointments: Mundo back to Illyricum as magister militum and Belisarius to make his reputation as the conqueror of the Vandals in Africa. The 530s were a decade of confidence and the 'Nika' riot was only a momentary crisis.