A Clash of Kings
Дополнение «Битва королей» вышло в 2004 году, принося в игру несколько изменений: добавлен шестой Дом — Дом Мартеллов, введён новый тип юнита (осадная башня), добавлены порты в некоторые области, сделаны новые карты Домов с более широким разнообразием талантов и выпущены особые приказы для каждого Дома. Это расширение было интегрировано с основной игрой во втором издании.