[thejeff]

What those provinces probably were was regular indy provinces where one of the commanders had generated with a magic item. Specifically, a Soul Contract. One devil/turn. If you hit those late enough in the game they can be brutal.