Byzantine Generals Fail Consensus
The Vision of Castro
The air in the Great Palace of Constantinople was thick with myrrh and the suffocating heat of an Anatolian summer, yet Basileus Alexios I Komnenos shivered in his sleep. His empire was besieged by Seljuk Turks to the east and Norman opportunists to the west. He desperately needed a way to coordinate his fractured, untrustworthy generals.
That night, a vision came to him.
It was not a saint bathed in uncreated light, nor an angel bearing a flaming sword. It was a man in strange, unadorned vestments—garments lacking silk, purple, or any sensible weave, bearing the enigmatic inscription M.I.T. on his breast. He spoke in a clipped, academic cadence, introducing himself only as a scribe from a distant realm: Miguel of the Castros.
“To reach consensus among untrusted nodes,” the apparition spoke, drawing invisible diagrams in the heavy air, “you must implement Practical Byzantine Fault Tolerance. Even if some nodes act maliciously, a state of agreement can be reached provided the number of traitors is strictly less than one-third of the total network.”
Alexios stirred in his slumber, his imperial brow furrowing. Byzantine? he thought, the word echoing strangely in his mind. What in God’s name is ‘Byzantine’? I am the Autokrator of the Rhomaioi. We are Romans. Is this phantom mocking me with some provincial slur from the ghost-town of Byzantium?
Yet, as Miguel of the Castros explained the mechanics, the Basileus’s strategic mind sharpened. The phantom described a system where no single traitor could force a disastrous charge or a premature retreat. It required a rigorous, multi-step exchange of messages.
When Alexios awoke, the dawn light was catching the mosaics of the ceiling. He called for his scribes. He had found his ultimate weapon.
The Roman Translation
For the upcoming engagement against the Seljuk vanguard near Nicaea, Alexios commanded an allied force composed of five distinct divisions: the Imperial Tagmata, the Varangian Guard, the Norman heavy cavalry, the Pecheneg horse-archers, and the local Anatolian levies. Trust among the commanders was non-existent; any one of them might take Seljuk gold to flee the field.
Alexios decreed a new doctrine of war, directly transcribed from the dream. It was the Protocol of the Three-Phased Consensus.
To execute any maneuver, the commanders were forbidden from acting on a single courier’s word. Instead, they had to obey the following strict sequence:
- The Pre-Prepare Phase: The Primary Commander (Alexios) would dispatch a rider to all four secondary generals with the order to attack.
- The Prepare Phase: Upon receiving the imperial order, each general was required to dispatch their own riders to every other general on the field, confirming they had received the order and were preparing to act.
- The Commit Phase: Once a general received matching “Prepare” riders from at least two-thirds of the commanders, they had to send out a final wave of riders to every other general, signaling their unwavering commitment to execute the maneuver.
Only after receiving a critical quorum of these final “Commit” messages was a general legally permitted to draw his sword and charge. Alexios was smug. Let a Norman baron try to fake a retreat; the consensus would mathematically override him.
The Latency of Horses
The battle commenced on a dusty, unforgiving plain. The Seljuk horsemen, a swirling tempest of arrows and dust, began to mass on the right flank.
Recognizing the tactical window, Alexios ordered his heavy cavalry to charge the Turkish center. He initiated the Pre-Prepare phase, sending four swift couriers across the battlefield.
At a gallop, the messengers reached their destinations within ten minutes. The generals, dutifully following the new imperial doctrine, initiated the Prepare phase.
This required each of the four subordinate generals to send riders to the other three, plus the Emperor. Sixteen horsemen spurred their mounts into the chaotic, dust-choked space between the Roman encampments.
The battlefield rapidly devolved into a logistical nightmare.
- Two riders carrying Norman “Prepare” messages were shot from their saddles by stray Seljuk arrows.
- The Pecheneg commander, confused by the heavy parchment seals, required his camp priest to translate the message, delaying his outgoing couriers by twenty minutes.
- The Varangian Guard’s messengers, riding heavy northern horses, bogged down in a marshy depression.
Meanwhile, the Seljuks were not waiting for quorum.
Seeing the Byzantine formations standing perfectly still while dozens of lonely horsemen frantically crisscrossed the empty steppe between them, the Turkish commander seized the initiative. The Seljuk light cavalry swept in, encircling the Norman flank.
“Charge! In the name of Christ, charge!” Alexios screamed, watching his right wing buckle.
“We cannot, Basileus!” his adjutant cried, desperately tallying incoming scrolls on an abacus. “General Tatikios has received only two ‘Commit’ messages! We lack the necessary two-thirds majority to validate the state transition! We must wait for the Pecheneg rider!”
The Pecheneg rider, it turned out, had stopped to loot a fallen Seljuk archer.
By the time the mathematical threshold of the Commit phase was finally reached, the tactical advantage was entirely lost. The Byzantine left wing was routed, the center was heavily engaged, and the network of communication had completely collapsed under the sheer volume of traversing horsemen. The message complexity had overwhelmed the physical bandwidth of the battlefield.
Alexios sounded the retreat, barely saving the core of his army. That evening in his tent, covered in mud and the blood of his vanguard, the Basileus tossed the scrolls of the Protocol into the brazier.
He did not know who Miguel of the Castros was, or what a “node” truly represented. But he knew one thing with absolute certainty: whoever these “Byzantines” were, they knew absolutely nothing about fighting cavalry.