Une armée byzantine de 15 000 hommes sous Bélisaire débarque à Caput Vada (Tunisie moderne) et marche vers Carthage.
Flavius Belisarius (Grec : ; c.500 565) était un commandant militaire de l'Empire byzantin sous l'empereur Justinien I. Il a joué un rôle déterminant dans la reconquête d'une grande partie du territoire méditerranéen appartenant à l'ancien Empire romain d'Occident, qui avait été perdu moins qu'un siècle auparavant.
L'une des caractéristiques déterminantes de la carrière de Bélisaire était son succès malgré les différents niveaux de ressources disponibles. Son nom est souvent cité comme l'un des soi-disant "derniers des Romains".
Il a conquis le royaume vandale d'Afrique du Nord lors de la guerre vandalique en neuf mois et a conquis une grande partie de l'Italie pendant la guerre gothique. Il a également vaincu les armées vandales dans la bataille d'Ad Decimum et a joué un rôle important à Tricamarum, obligeant le roi vandale, Gelimer, à se rendre. Pendant la guerre gothique, malgré une infériorité numérique significative, lui et ses troupes ont repris la ville de Rome, puis ont résisté contre vents et marées pendant le siège de Rome.
Il remporta également une importante bataille contre les Perses à Dara mais fut vaincu à Callinicum. Il a réussi à repousser une incursion Hunnish à Melantias. Il était également connu pour la tromperie militaire; il a repoussé une invasion perse en trompant leur commandant et a levé le siège d'Ariminum sans combat.
L'armée byzantine était le principal corps militaire des forces armées byzantines, servant aux côtés de la marine byzantine. Continuation directe de l'armée romaine d'Orient, se façonnant sur l'héritage des armées hellénistiques tardives, elle a maintenu un niveau similaire de discipline, de prouesses stratégiques et d'organisation. C'était l'une des armées les plus efficaces de l'ouest de l'Eurasie pendant une grande partie du Moyen Âge. Au fil du temps, le bras de cavalerie est devenu plus important dans l'armée byzantine alors que le système de légion a disparu au début du 7ème siècle. Les réformes ultérieures ont reflété certaines influences germaniques et asiatiques - les forces rivales sont souvent devenues des sources d'unités mercenaires, par exemple; Huns, Coumans, Alains et (après la bataille de Manzikert) Turcs, répondant à la demande de l'Empire en mercenaires de cavalerie légère. Comme une grande partie de l'armée byzantine s'est concentrée sur la stratégie et les compétences des généraux utilisant des troupes de la milice, l'infanterie lourde a été recrutée parmi les mercenaires francs et plus tard varègues.
Du 7e au 12e siècle, l'armée byzantine était l'une des forces militaires les plus puissantes et les plus efficaces au monde - ni l'Europe du Moyen Âge ni (après ses premiers succès) le califat fracturé ne pouvait égaler les stratégies et l'efficacité de l'armée byzantine. Limités à un rôle largement défensif du VIIe au milieu du IXe siècle, les Byzantins ont développé le système thématique pour contrer le califat plus puissant. À partir du milieu du IXe siècle, cependant, ils passèrent progressivement à l'offensive, culminant avec les grandes conquêtes du Xe siècle sous une série d'empereurs-soldats tels que Nikephoros II Phokas, John Tzimiskes et Basile II. L'armée qu'ils dirigeaient dépendait moins de la milice des thèmes; c'était désormais une force largement professionnelle, avec une infanterie forte et bien entraînée en son cœur et augmentée par un bras de cavalerie lourde revitalisé. Avec l'une des économies les plus puissantes du monde à l'époque, l'Empire avait les ressources nécessaires pour mettre sur le terrain un hôte puissant en cas de besoin, afin de récupérer ses territoires perdus depuis longtemps.
Après l'effondrement du système thématique au 11ème siècle, les Byzantins sont devenus de plus en plus dépendants des troupes professionnelles de Tagmata, y compris un nombre toujours croissant de mercenaires étrangers. Les empereurs comnéniens ont fait de grands efforts pour rétablir une armée indigène, instituant le système pronoia de concessions de terres en échange du service militaire. Néanmoins, les mercenaires sont restés une caractéristique essentielle des armées byzantines tardives puisque la perte de l'Asie Mineure a réduit le terrain de recrutement de l'Empire, tandis que l'abus des subventions de pronoia a conduit à un féodalisme progressif dans l'Empire. Les succès komnéniens ont été annulés par la dynastie Angeloi qui a suivi, conduisant à la dissolution de l'Empire aux mains de la quatrième croisade en 1204.
Les empereurs de Nicée ont réussi à former une force petite mais efficace en utilisant la même structure de troupes légères et lourdement armées, indigènes et étrangères. Il s'est avéré efficace pour défendre ce qui restait de l'Anatolie byzantine et récupérer une grande partie des Balkans et même Constantinople elle-même en 1261. Une autre période de négligence de l'armée a suivi sous le règne d'Andronikos II Palaiologos, qui a permis à l'Anatolie de devenir la proie d'une puissance émergente, l'émirat ottoman. Les guerres civiles successives du XIVe siècle sapèrent davantage la force de l'Empire et détruisirent toute chance de redressement, tandis que l'affaiblissement de l'autorité centrale et la dévolution du pouvoir aux chefs provinciaux signifiaient que l'armée byzantine était désormais composée d'un ensemble de milices, d'entourages personnels et détachements de mercenaires.