Commands & Colors: Medieval si basa sul sistema di gioco di grande successo Commands & Colors e, per sua natura, non è eccessivamente complesso. Il gioco Medieval introduce molti nuovi concetti di gioco nel sistema, che aggiungono profondità e sapore storico. Alcuni di essi sono: armatura e status superiori in battaglia, le unità di cavalleria aumentate a 4 blocchi, i dadi di combattimento della fanteria pesante ridotti da 5 a 4, le unità di cavalleria leggera con l'arco possono utilizzare il Parthian Shot quando evadono.
Tuttavia, alcune meccaniche di gioco rimangono familiari ai giocatori di altri giochi del sistema, come il mazzo di carte Medieval Comand che guidano il movimento creando la "nebbia di guerra" e i dadi battaglia che risolvono i combattimenti in modo rapido ed efficiente. Le mappe stilizzate dello scenario di battaglia sottolineano le caratteristiche importanti del terreno ed evidenziano il dispiegamento storico delle forze in scala con il sistema di gioco. La scala del gioco è flessibile e varia da battaglia a battaglia. Per alcuni scenari, un'unità può rappresentare una Chiliarchy di soldati, mentre in altri scenari un'unità può rappresentare solo pochi coraggiosi guerrieri. Le tattiche sul campo di battaglia, tuttavia, che dovrete eseguire per ottenere la vittoria si conformano notevolmente bene ai punti di forza e ai limiti dei vari tipi di unità medievali, alle loro armi, al terreno e alla storia.
Le battaglie medievali presentate nel libro di scenari si concentrano sugli scontri storici tra l'Impero Bizantino e i Persiani sassanidi (dal 530 al 627 d.C.), con una piccola deviazione per combattere i Mori e i loro alleati ribelli (dal 645 al 648 d.C.). In questo periodo della storia medievale, l'Impero Bizantino era in costante transizione e riorganizzazione. Il suo esercito tendeva a rispecchiare gli avversari orientali, schierando un numero crescente di formazioni di cavalleria corazzata (Catafratti). Tuttavia, il modo in cui i Bizantini adattarono le loro tattiche sul campo di battaglia in relazione al nemico che dovevano affrontare è forse la ragione principale della longevità del loro Impero.
Sebbene l'esercito bizantino abbia combattuto su altre frontiere, contro una moltitudine di avversari, Visigoti, Vandali, Ostrogoti, Franchi, Alemanni, questi conflitti esulano dallo scopo e dallo spazio di questo pacchetto. Ulteriori moduli di espansione per queste battaglie saranno disponibili prossimamente.