This new trailer for the upcoming Crusader Kings II: The Old Gods gives a taste of how you'll build a pagan empire, beginning in 867 AD. The base game was one of Kotaku's 2012 Game of the Year nominations; the expansion will be out at the end of May.