Дополнение «Граф, Король и Разбойник» включает в себя следующие нововведения:
Король – это переходящий квадрат, который достаётся тому игроку, кто завершил строительство самого крупного города (считая по числу квадратов, которые он занимает);
Разбойник – достаётся тому игроку, кто завершил строительство самой длинной дороги (считая по числу квадратов, через которые она проходит);
Новые оригинальные городские и дорожные развязки;
«Крепость Каркассон» – 2 специальных стартовых тайла, образующих большой город;
Фишка Графа. Когда игрок размещает последователя в «Крепости Каркассон», он может в то же самое время переместить фигурку графа в один из городских кварталов. Из квартала, в котором граф в настоящее время находиться, никакие последователи не могут быть перемещены.