Битвы и осады в реальном времени начинаются на карте и разворачиваются на трехмерных полях сражений. Вы можете использовать кавалерию, лучников, пехоту и такие орудия, как катапульты, требушеты и пушки.

На карте представлен обзор кампании: ваши города, замки, территория и положение ваших боевых единиц. Вам также будут видны территории, города, замки и боевые единицы других фракций.

На карте игра идет по ходам, здесь вы принимаете все свои стратегические решения, перемещаете боевые единицы по всему миру и вступаете в дипломатические отношения с другими фракциями.

Боевые единицы — живую силу и технику — необходимо набирать и строить в городах и замках. На подготовку или создание каждой единицы уходят деньги и время, создание продвинутых единиц занимает несколько ходов. После исследования новой технологии становятся доступны новые и более смертоносные боевые единицы.

В то время как замки служат в качестве фабрик для создания армии, города приносят вашему королевству доход. Крепкая экономика жизненно необходима, ведь без денег вы не сможете готовить солдат, строить здания и защищать свои территории.

В игре Medieval II предусмотрено огромное количество разных построек. Некоторые позволяют создавать новые боевые единицы, другие дают деньги, улучшают оборону или повышают уровень счастья граждан. Постройки сооружаются в городах и замках, их создание занимает время и стоит денег (как и в случае с боевыми единицами).

Агенты — это особые единицы, обладающие важными способностями, которые влияют на ход игры. Агенты бывают самых разных типов, каждый может играть критически значимую роль. Например, дочь правителя может создать союз, вступив в брак. Убийцы могут убивать вражеских лидеров, послы — заключать договоры, а священники — распространять религию.

Религия помогает увеличить население, сделать его счастливым и повысить доходы казны. Благодаря общей религии разные фракции могут объединяться под общими знаменами, что дает больше возможностей заключать союзы.

Посольства позволяют заключать договоры и совершать сделки с другими фракциями, например заключать торговые соглашения, создавать военные альянсы и обмениваться территориями.