The surest reminder of the empire’s dark days was the island of Crete. During the empire’s weakest moments a hundred years before, the island had fallen to a group of Arab pirates who had been kicked out of Egypt by an annoyed caliph in 826. The embarrassment of having this important island—one that had been in Roman hands since 69 BC—snatched away by a band of freebooters was more than the imperial dignity could bear. The once-prosperous island was now a nest of pirates that had infested the entire eastern Mediterranean, but every attempt to retake it had only produced spectacular failures. Constantine VII had prepared yet another offensive before he died, and all Romanus II had to do was to pick a general to lead it. His choice couldn’t have been easier, as throughout the city there was only one name on everyone’s lips. Looking down at the imperial harbor where an immense fleet of 307 warships and nearly eighty thousand men waited, the emperor summoned Nicephorus Phocas and entrusted him with upholding the honor of Byzantium.
Crete was heavily fortified, but Nicephorus brushed aside the waiting Arab army by sending in his marines—terrifying Norse warriors whose terrible double-bladed axes could smash through armor and bone alike. After marching up the coast in pursuit of his fleeing enemies, Nicephorus pulled up outside of the island’s main city of Candia and settled down to a nine-month siege. Autumn gave way to the severest winter in living memory, and while it was hard on the citizens of Candia, it was far worse in the flimsy tents of an army camp. Serious food shortages added to the misery of brutal conditions that would have broken most men, but somehow Nicephorus was able to keep up morale by daily making his rounds, infusing his troops with his unflagging charisma. Arab spirits, meanwhile, were depressed by the ambushes they fell into every time they tried to forage outside the walls, and they were weakened further when Nicephorus started lobbing the severed heads of their compatriots into the city.
When spring arrived, the exhausted defenders could take no more, and the Byzantines managed to batter their way inside, capturing a century’s worth of pirate loot. The triumphant general sailed back to Constantinople to receive a much-deserved ovation in the Hippodrome, and the gratitude of an empire.*
Byzantium’s honor had been avenged. After 135 years under the Arab yoke, Crete returned to the imperial fold.The Byzantine armies of the East had also won an important victory. The moment the bulk of imperial soldiers had left for Crete, the Syrian emir Sayf al-Dawlah had tried one last time to restore the balance in his favor by raiding Asia Minor. Leo Phocas—the brother of Nicephorus, who was charged with the eastern defenses—decided to let him plunder unmolested and hid in the Taurus Mountains, hoping to ambush the emir on his return. Early that November, Sayf dutifully appeared at the head of his army trailed by a long train of Christian prisoners. Though Sayf managed to escape the ambush, his army was cut to pieces, and the same chains that had held the Christians only moments before now bound the survivors.*
By the time the fleeing emir reached his sumptuous palace in Aleppo, Nicephorus had returned from Crete and together with his brother Leo and nephew John Tzimisces had started a new offensive. Racing through Syria and northern Mesopotamia, they captured an astonishing fifty-five fortresses before appearing in front of the gates of Aleppo. Sayf desperately tried to defend the city with a makeshift army, but while John Tzimisces chased him away, Nicephorus burned the palace and besieged the city. After a siege of only three days, it fell, and Byzantine troops entered a city they hadn’t seen since the days of Heraclius. The Pale Death of the Saracens, however, hadn’t come to reabsorb lost territory into the empire. His intention was simply to exhaust his opponents. After ransacking Aleppo, he made his slow way back to Cappadocia, bringing with him two thousand camels and fifteen hundred mules burdened with the weight of the tremendous loot. When he arrived, he was greeted with stunning news. The twenty-four-year-old Romanus II was dead, and rumor had it that his wife Theophano had murdered him.†