Commands & Colors: Medieval yra paremtas Commands & Colors žaidimų sistema ir pagal savo dizainą nėra pernelyg sudėtingas. Medieval žaidimas įveda daug naujų žaidimo koncepcijų į Commands & Colors sistemą, kurios prideda istorinį gilumą ir skonį. Kai kurios iš naujų koncepcijų yra:
Aukštesni šarvai ir statusas kovojant
Kavalierijos vienetai padidėja iki 4 blokų
Sunkiosios pėstininkų kovos kauliukai sumažinami nuo 5 iki 4
Lengvieji lankininkų kavalerijos vienetai gali panaudoti Partų šūvį, kai jie išsisukinėja
Vis dėlto, kai kurie Commands & Colors žaidimo mechanikai išlieka pažįstami kitų šios sistemos žaidimų žaidėjams, tokie kaip Medieval Command kortų kaladė, kuri valdo judėjimą, sukurdama „karo rūką“, ir kovos kauliukai, kurie greitai ir efektyviai išspręs kovą. Stilizuoti mūšio lauko scenarijų žemėlapiai pabrėžia svarbius reljefo ypatumus ir išryškina istorinį pajėgų išdėstymą pagal žaidimo sistemą. Žaidimo mastas yra lankstus ir skiriasi nuo mūšio iki mūšio. Kai kuriuose scenarijuose vienetas gali atstovauti chiliarchiją karių, o kituose scenarijuose vienetas gali atstovauti tik kelis drąsius karius. Tačiau mūšio lauko taktikos, kurias turėsite įvykdyti, kad pasiektumėte pergalę, stebėtinai gerai atitinka įvairių viduramžių vienetų tipų stipriąsias ir silpnąsias puses, jų ginklus, reljefą ir istoriją.
Viduramžių mūšiai, pristatomi scenarijų knygoje, daugiausia dėmesio skiria istoriniams Bizantijos imperijos ir Sasanidų persų susirėmimams (530–627 m. po Kr.) su nedideliu nukrypimu į kovą su maurais ir jų sukilėlių sąjungininkais (645–648 m. po Kr.). Bizantijos imperija šiuo viduramžių istorijos laikotarpiu buvo nuolatinės pereinamojo laikotarpio ir reorganizacijos būsenoje. Jos kariuomenė paprastai atspindėjo savo rytų priešininkus, dislokuodama vis daugiau šarvuotų kavalerijos formuočių (Katafraktų) ir daugiau raketinių karių. Vis dėlto, būtent tai, kaip bizantiečiai pritaikė savo mūšio lauko taktiką atsižvelgiant į priešą, su kuriuo susidūrė, galbūt yra pagrindinė jų imperijos ilgaamžiškumo priežastis.
Nors Bizantijos kariuomenė kovojo kitose pasienio zonose prieš daugybę priešininkų, vizigotų, vandalų, ostrogotų, frankų, alemanų, tie konfliktai nepatenka į šios vienos pakuotės apimtį ir erdvę. Papildomi plėtimo moduliai, skirti tiems mūšiams, bus paskelbti netrukus.