Commands & Colors: Medieval ir balstīta uz Commands & Colors spēļu sistēmu un pēc savas būtības nav pārāk sarežģīta. Medieval spēle ievieš daudz jaunu spēles koncepciju Commands & Colors sistēmā, kas pievieno vēsturisku dziļumu un garšu. Dažas no jaunajām koncepcijām ir:
Augstāks bruņas un statuss cīnoties
Kavalērijas vienības palielinās līdz 4 blokiem
Smago kājnieku cīņas kauliņi tiek samazināti no 5 kauliņiem līdz 4
Vieglā loka kavalērijas vienības var izmantot Partas šāvienu, kad tās izvairās
Tomēr dažas Commands & Colors spēļu mehānikas joprojām ir pazīstamas citu spēļu spēlētājiem šajā sistēmā, piemēram, Medieval Command kāršu komplekts, kas virza kustību, vienlaikus radot "kara miglu", un cīņas kauliņi, kas ātri un efektīvi atrisinās cīņu. Stilizētās kaujas lauka scenāriju kartes uzsver svarīgās reljefa iezīmes un izceļ vēsturisko spēku izvietojumu mērogā ar spēļu sistēmu. Spēles mērogs ir elastīgs un mainās no kaujas uz kauju. Dažos scenārijos vienība var pārstāvēt karavīru chiliarhiju, savukārt citos scenārijos vienība var pārstāvēt tikai dažus drosmīgus karotājus. Tomēr kaujas lauka taktika, kas jums būs jāizpilda, lai gūtu uzvaru, ievērojami atbilst dažādu viduslaiku vienību veidu stiprajām un vājajām pusēm, viņu ieročiem, reljefam un vēsturei.
Viduslaiku kaujas, kas parādītas scenāriju grāmatā, koncentrējas uz vēsturiskajām konfrontācijām starp Bizantijas impēriju un Sasanīdu persiešiem (530. līdz 627. g. m.ē.) ar nelielu novirzi uz cīņu ar mauriem un viņu nemiernieku sabiedrotajiem (645. līdz 648. g. m.ē.). Bizantijas impērija šajā viduslaiku vēstures periodā bija pastāvīga pārejas un reorganizācijas stāvoklī. Tās armija mēdza atspoguļot savus austrumu pretiniekus, izvietojot arvien vairāk bruņotu kavalērijas formējumu (katafraktus) un vairāk raķešu karaspēku. Tomēr tieši tas, kā bizantieši pielāgoja savu kaujas lauka taktiku attiecībā pret ienaidnieku, ar kuru viņi saskārās, iespējams, ir galvenais iemesls viņu impērijas ilgmūžībai.
Lai gan Bizantijas armija cīnījās citās pierobežās pret daudziem pretiniekiem, vestgotiem, vandāļiem, ostgotiem, frankiem, alemaņiem, šie konflikti ir ārpus šīs vienas pakotnes apjoma un telpas. Drīzumā būs pieejami papildu paplašināšanas moduļi, kas risina šīs kaujas.