По сравнению с первой частью, в Warlords 2 было усовершенствовано практически всё: интерфейс стал удобнее, например, появилась летопись боев, в которой можно посмотреть кто, где и когда захватил тот или иной город; развитие героев стало более уникально, что позволило побеждать ими целые армии; появились квесты, выполнение которых необязательно, но награждается очень щедро.