In augustus 2010, op de beroemde beurs GamesCon, deed Paradox Interactive een luidruchtige aankondiging - het bedrijf begint te werken aan een nieuw vervolg van hun populaire spel Crusader Kings. In de aankondiging werd ook gezegd dat in het nieuwe deel, volgens het plot van dit strategische spel, een Europese dynastie zal proberen heel Europa te veroveren en, zoals gebruikelijk, zal het nodig zijn om de Heilige Landen te bevrijden en te vechten voor invloed op de paus van Rome. Het lijkt er echter op dat het nieuwe deel niet snel zal uitkomen - de release van Crusader Kings 2 staat beloofd voor begin 2012.
Onder andere beloften beloven de ontwikkelaars van dit strategische spel ook inbreng van andere innovaties. Dit is onder andere een meer uitgewerkte karakter- en kaartdetailering. Crusader Kings 2 belooft nog dieper te zijn, en probeert nieuwe personages echt levend te maken met hun individuele plus- en minpunten.
In het nieuwe strategische spel zal er ook de mogelijkheid zijn om je spel op elke dag te beginnen, in de periode tussen 1066 en 1466 (zoals in het spel Europa Universalis III en zijn mods van dezelfde ontwikkelaars). In Crusader Kings 2 zullen we ook de evolutie van het diplomatiek systeem en de relaties tussen verschillende personages zien - zo kunnen vijanden worden gevangengenomen, of geëxecuteerd, gedwongen worden om van geloof te veranderen en nog veel meer. Voor de rest moet de charme van het spel hetzelfde blijven - de schoonheid en wreedheid van de middeleeuwse periode, de Kruistochten en hofintriges. Het lijkt erop dat de ontwikkelaars nu serieus het hoofd breken over het vullen van het spel met details - dat is echter een kenmerk van alle producten van Paradox Interactive.