What about Kingdoms?

If we only use it as a test game it'll be fine and pretty much any faction in the Brittannia or Crusades campaign would work. Plus it's already sort of established.