Commands & Colors: Medieval repose sur le système de jeu Commands & Colors et n’est volontairement pas excessivement complexe. Cette version médiévale introduit toutefois de nombreux concepts inédits qui enrichissent le système d’une profondeur et d’une saveur historiques accrues. On y trouve notamment l’importance de l’armure et du statut lors des combats, des unités de cavalerie portées à quatre blocs, une réduction des dés de combat de l’infanterie lourde, ainsi que la capacité de la cavalerie légère à l’arc d’effectuer le tir parthe lors des replis. Certains mécanismes restent familiers aux joueurs de la série, comme le paquet de cartes de commandement médiévales qui régit les déplacements tout en créant un brouillard de guerre, ou les dés de combat qui résolvent les affrontements de manière rapide et efficace. Les cartes de scénarios stylisées mettent en valeur les terrains clés et les déploiements historiques, avec une échelle variable selon les batailles, une unité pouvant représenter aussi bien une chiliarchie entière que quelques guerriers courageux. Les tactiques nécessaires à la victoire reflètent fidèlement les forces, les limites et l’histoire des différentes unités médiévales. Les batailles présentées se concentrent principalement sur les affrontements historiques entre l’Empire byzantin et les Perses sassanides entre 530 et 627 apr. J.-C., avec un détour par des combats contre les Maures et leurs alliés rebelles entre 645 et 648. L’armée byzantine, en constante évolution, s’est distinguée par son adaptation tactique face à ses ennemis, ce qui explique en grande partie la longévité de l’Empire. D’autres conflits menés sur des fronts différents ne sont pas abordés ici, mais feront l’objet d’extensions à venir.