Basil was uneducated by eastern standards, but he was astute enough to recognize the possibilities of a Byzantine recovery. Byzantium was no longer the sprawling empire of antiquity, but what had emerged from the wreckage of the Arab conquests was a vastly smaller, compact state with considerably more defensible borders. Its deep foundations had seen it through the years of turmoil, and now it had emerged from the darkness with its internal strength intact. While there was no need—or desire—to return to the vast territory of Justinian, Basil wanted to reclaim the empire’s place in the sun. Clearly, nothing could be achieved without a strong military, but while the army was sturdy enough, the fleet was in an appalling condition—a fact made obvious a few months after he took power, when Arab raiders easily brushed it aside and captured the island of Malta. As a Mediterranean power, the empire’s strength depended on a strong navy, and leaving it in such a decrepit state was an invitation to disaster. Opening up the treasury, Basil poured money into rebuilding the fleet from the ground up, constructing top-of-the-line ships and scouring the empire to find men to fill their crews.
The refurbished sea power was to be the tip of the spear for Basil’s grand offensive. The past century had seen only sporadic campaigns against the Muslims, and the time was ripe for a concerted attack. After years of aggressive expansion, the caliphate was divided and crumbling, unable to keep up the pressure against Byzantium. Now was the time for a campaign. The Arabs were on their heels, and such an opportunity wasn’t to be missed. Sailing proudly out into the Saronic Gulf, the new navy proved its worth immediately when it got word that Cretan pirates were raiding in the Gulf of Corinth. Not wanting to waste his time sailing around the Peloponnese, the ingenious Byzantine admiral Nicetas Oöryphas dragged his ships across the four-mile width of the isthmus, dropping them safely into the gulf in time to send the pirates to the bottom.
Flushed with victory, Basil launched his great offensive. The fleet swept toward Cyprus, soon reconquering the island for the empire, and the imperial armies battered their way into northern Mesopotamia, annihilating the hapless Arab army that wandered into their path. The next year, Basil turned west, clearing the Muslims out of Dalmatia and capturing the Italian city of Bari. By 876, he had extended Byzantine influence into Lombardy, laying the groundwork for the recovery of all of southern Italy.
While his armies marched from one victory to the next, Basil turned his prodigious energies to the domestic front. In his mind, there was no greater testament to the decline of Byzantium than the lack of building in the capital. Old churches had fallen into shameful disrepair, and public monuments were beginning to have a distinct atmosphere of decay. Sending his workmen throughout the capital, he began a massive program to refurbish the queen of cities. Timber roofs were replaced by stone, walls were patched, and glittering mosaics restored numerous churches to their former glory. The most effort of all, however, was saved for his personal residence in the imperial palace. Heavily carved columns of green marble with rich veins of yellow supported a ceiling covered in gold, and huge portraits of the emperor and his family were arrayed in sumptuous mosaics. Massive imperial eagles decorated the floor, and glass tesserae filled with gold sparkled above them. Just to the east of these apartments rose his magnificent new church, officially dedicated to four saints but more commonly known by the rather uninspired name of Nea Ekklesia—“new church.” Not since Justinian had finished construction on the Hagia Sophia had such a bold new church graced the imperial skyline. Countless angels and archangels looked down from its cascading domes, and priceless jewels studded its interior. This was to be Basil’s supreme architectural triumph, a perpetual reminder of the splendor of the house of Macedon. So intent was the emperor on finishing it that when he heard the Arabs were besieging Syracuse—the last major Byzantine stronghold in Sicily—he refused to dispatch the fleet to help, preferring to use the navy to transport marble for his church instead. Syracuse fell, but the Nea was completed.*