Les sièges et les combats en temps réel démarrent sur l'écran de la carte et se disputent sur des champs de bataille en 3D. Cavalerie, archers, infanterie et diverses armes telles que catapulte, trébuchet et canon sont à votre disposition.

L'écran de la carte vous fournit une vue générale de la campagne : vous y verrez vos villes et vos châteaux, ainsi que votre territoire et l'emplacement de vos unités. Vous pouvez également jeter un coup d'œil aux territoires des autres factions, ainsi qu'à leurs villes et leurs châteaux, et même à leurs unités.

Ce segment se joue au tour par tour : c'est ici que vous prenez toutes vos décisions stratégiques, déplacez vos unités et entamez des négociations diplomatiques avec les autres peuples.

Avant de pouvoir déployer une unité militaire (homme et arme) sur le champ de bataille, vous devez la recruter ou la construire dans vos villes et vos châteaux. Lever une armée nécessite du temps et de l'argent (par ex., il faut plusieurs tours pour créer les unités les plus puissantes). À mesure que vous développez de nouvelles technologies, vous avez accès à des unités militaires plus redoutables.

Les châteaux font office de casernes permettant de lever votre armée, alors que les villes génèrent des revenus pour votre royaume. Une forte économie est vitale : sans argent, vous ne pouvez pas entraîner vos troupes, construire des bâtiments ou défendre votre territoire.

Dans Medieval II, il existe une très grande variété de bâtiments. Certains vous permettent de recruter de nouveaux types d'unités, alors que d'autres génèrent de l'argent, améliorent les défenses ou boostent le bonheur des citoyens. Il est possible de bâtir des structures dans les villes ou les châteaux et, à l'instar du recrutement des unités, toute construction nécessite du temps et de l'argent.

Les agents sont des unités spéciales à l'influence et aux talents importants. Il existe de nombreux types d'agents jouant chacun un rôle bien précis. Par exemple, les princesses peuvent former des alliances grâce au mariage, les assassins sont à même d'éliminer des dirigeants ennemis, les émissaires peuvent négocier des traités et les prêtres sont en mesure de promouvoir la religion.

En plus de vous aider à augmenter le nombre d'habitants, gérer le bonheur et booster les revenus, la religion vous permet d'unir les factions sous le même étendard et s'avère donc très utile lorsque vous forgez des alliances.

Les émissaires vous permettent de négocier des traités et de conclure des marchés avec d'autres factions (par ex. : accords commerciaux, alliances militaires et échanges de territoires).