
The Byzantine army was the primary military body of the Byzantine armed forces, serving alongside the Byzantine navy. A direct continuation of the East Roman army, 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 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.

The Palaiologan army refers to the military forces of the Byzantine Empire under the rule of the Palaiologos dynasty, from the late 13th century to its final collapse in the mid-15th century. The army was a direct continuation of the forces of the Empire of Nicaea, which itself was a fractured component of the formidable Komnenian army of the 12th century. Under the first Palaiologan emperor, Michael VIII, the army's role took an increasingly offensive role whilst the naval forces of the empire, weakened since the days of Andronikos I Komnenos, were boosted to include thousands of skilled sailors and some 80 ships. Due to the lack of land to support the army, the empire required the use of large numbers of mercenaries.

The Eastern Roman army refers to the army of the eastern section of the Roman Empire, from the empire's definitive split in 395 AD to the army's reorganization by themes after the permanent loss of Syria, Palestine and Egypt to the Arabs in the 7th century during the Byzantine-Arab Wars. The East Roman army is the continuation of the Late Roman army of the 4th century until the Byzantine army of the 7th century onwards.

The Byzantine army of the Komnenian era or Komnenian army was the force established by Byzantine emperor Alexios I Komnenos during the late 11th/early 12th century, and perfected by his successors John II Komnenos and Manuel I Komnenos during the 12th century. From necessity, following extensive territorial loss and a near disastrous defeat by the Normans of southern Italy at Dyrrachion in 1081, Alexios constructed a new army from the ground up. This new army was significantly different from previous forms of the Byzantine army, especially in the methods used for the recruitment and maintenance of soldiers. The army was characterised by an increased reliance on the military capabilities of the immediate imperial household, the relatives of the ruling dynasty and the provincial Byzantine aristocracy. Another distinctive element of the new army was an expansion of the employment of foreign mercenary troops and their organisation into more permanent units. However, continuity in equipment, unit organisation, tactics and strategy from earlier times is evident. The Komnenian army was instrumental in creating the territorial integrity and stability that allowed the Komnenian restoration of the Byzantine Empire. It was deployed in the Balkans, Italy, Hungary, Russia, Anatolia, Syria, the Holy Land and Egypt.

The pronoia was a system of granting dedicated streams of state income to individuals and institutions in the late Byzantine Empire. Beginning in the 11th century and continuing until the empire's conquest in the 15th century, the system differed in significant ways from European feudalism of the same period.

Stratēlatēs was a Greek term designating a general, which also became an honorary dignity in the Byzantine Empire. In the former sense, it was often applied to military saints, such as Theodore Stratelates.

Stratopedarchēs, sometimes Anglicized as Stratopedarch, was a Greek term used with regard to high-ranking military commanders from the 1st century BC on, becoming a proper office in the 10th-century Byzantine Empire. It continued to be employed as a designation, and a proper title, of commanders-in-chief until the 13th century, when the title of megas stratopedarchēs or Grand Stratopedarch appeared. This title was awarded to senior commanders and officials, while the ordinary stratopedarchai were henceforth low-ranking military officials.

During the period of the Crusades, turcopoles were locally recruited mounted archers and light cavalry employed by the Byzantine Empire and the Crusader states. A leader of these auxiliaries was designated as Turcopolier, a title subsequently given to a senior officer in the Knights Templars and the Order of the Hospital of St John of Jerusalem, in charge of the coastal defences of Rhodes and Malta.