W sierpniu 2010 roku, podczas słynnych targów GamesCon, firma Paradox Interactive ogłosiła głośny komunikat: firma rozpoczyna prace nad nową kontynuacją swojej popularnej gry Crusader Kings. W zapowiedzi podano również, że w nowej części fabuły tej strategii jedna europejska dynastia będzie próbowała podbić całą Europę, a jak zwykle będzie trzeba uwolnić Ziemie Święte i walczyć o wpływy na papieża. Jednak nowa część nie powinna pojawić się szybko – przynajmniej wydanie Crusader Kings 2 zapowiedziano na początek 2012 roku.
Wśród innych obietnic, twórcy tej strategii obiecują wprowadzenie innych nowości. Oczywiście będą to bardziej dopracowani bohaterowie i mapy. Crusader Kings 2 ma być jeszcze bardziej głęboka, starając się uczynić nowych bohaterów naprawdę żywymi z ich indywidualnymi plusami i minusami.
W nowej strategii będzie również możliwość rozpoczęcia gry w dowolnym dniu w okresie między 1066 a 1466 rokiem (jak w grze Europa Universalis III i jej modach od tych samych twórców). W Crusader Kings 2 zobaczymy również ewolucję systemu dyplomacji i relacji między różnymi postaciami - wrogów można będzie wziąć do niewoli, stracić życie, zmusić do zmiany wiary i zrobić wiele innych rzeczy. W pozostałych aspektach urok gry powinien pozostać ten sam – urok i okrucieństwo średniowiecza, krucjaty i intrygi dworskie. Wygląda na to, że twórcy poważnie myślą nad wypełnieniem gry szczegółami – chociaż to cecha charakterystyczna wszystkich produktów Paradox Interactive.