Paradox Interactive today announced the release of an all-new expansion to Mount & Blade: Warband for the PC.