What about the Two Kingdoms game?

France versus England. Adapt it for less players, and you have a good game going on there.