The imperial army proclaims Nikephoros II Phokas Emperor of the Romans on the plains outside Cappadocian Caesarea.

Nikephoros II Phokas ( ; c.912 11 December 969), Latinized Nicephorus II Phocas, was Byzantine emperor from 963 to 969. His brilliant military exploits contributed to the resurgence of the Byzantine Empire during the 10th century. His reign, however, included controversy. In the west, he inflamed conflict with the Bulgarians and saw Sicily completely turn over to the Muslims, while he failed to make any serious gains in Italy following the incursions of Otto I. Meanwhile, in the east, he completed the conquest of Cilicia and even retook the islands of Crete and Cyprus, thus opening the path for subsequent Byzantine incursions reaching as far as Upper Mesopotamia and the Levant; these campaigns earned him the sobriquet "pale death of the Saracens". His administrative policy was less successful, as in order to finance these wars he increased taxes both on the people and on the church, while maintaining unpopular theological positions and alienating many of his most powerful allies. These included his nephew John Tzimiskes, who would take the throne after killing Nikephoros in his sleep.

The Byzantine army was the primary military body of the Byzantine armed forces, serving alongside the Byzantine navy. A direct continuation of the Eastern Roman army, shaping itself on the legacy of the late Hellenistic armies, it maintained a similar level of discipline, strategic prowess and organization. It was among the most effective armies of western Eurasia for much of the Middle Ages. Over time the cavalry arm became more prominent in the Byzantine army as the legion system disappeared in the early 7th century. Later reforms reflected some Germanic and Asian influences – rival forces frequently became sources of mercenary units e.g.; Huns, Cumans, Alans and (following the Battle of Manzikert) Turks, meeting the Empire's demand for light cavalry mercenaries. Since much of the Byzantine military focused on the strategy and skill of generals utilizing militia troops, heavy infantry were recruited from Frankish and later Varangian mercenaries.

From the 7th to the 12th centuries, the Byzantine army was among the most powerful and effective military forces in the world – neither Middle Ages Europe nor (following its early successes) the fracturing Caliphate could match the strategies and the efficiency of the Byzantine army. Restricted to a largely defensive role in the 7th to mid-9th centuries, the Byzantines developed the theme-system to counter the more powerful Caliphate. From the mid-9th century, however, they gradually went on the offensive, culminating in the great conquests of the 10th century under a series of soldier-emperors such as Nikephoros II Phokas, John Tzimiskes and Basil II. The army they led was less reliant on the militia of the themes; it was by now a largely professional force, with a strong and well-drilled infantry at its core and augmented by a revived heavy cavalry arm. With one of the most powerful economies in the world at the time, the Empire had the resources to put to the field a powerful host when needed, in order to reclaim its long-lost territories.

After the collapse of the theme-system in the 11th century, the Byzantines grew increasingly reliant on professional Tagmata troops, including ever-increasing numbers of foreign mercenaries. The Komnenian emperors made great efforts to re-establish a native army, instituting the pronoia system of land grants in exchange for military service. Nevertheless, mercenaries remained a staple feature of late Byzantine armies since the loss of Asia Minor reduced the Empire's recruiting-ground, while the abuse of the pronoia grants led to a progressive feudalism in the Empire. The Komnenian successes were undone by the subsequent Angeloi dynasty, leading to the dissolution of the Empire at the hands of the Fourth Crusade in 1204.

The Emperors of Nicaea managed to form a small but effective force using the same structure of light and heavily armed troops, both natives and foreigners. It proved effective in defending what remained of Byzantine Anatolia and reclaiming much of the Balkans and even Constantinople itself in 1261. Another period of neglect of the military followed in the reign of Andronikos II Palaiologos, which allowed Anatolia to fall prey to an emerging power, the Ottoman emirate. Successive civil wars in the 14th century further sapped the Empire's strength and destroyed any remaining chance of recovery, while the weakening of central authority and the devolution of power to provincial leaders meant that the Byzantine army was now composed of a collection of militias, personal entourages and mercenary detachments.