Originally posted by Duke Togo
I've beaten it (Regent level) with England, Germany, Cordova, Sweden, and Byzantium, and about to beat it with the Turks... The "barbarian" nations have it way too easy in the game. I had racked up 70,000 points at the point of victory (30,000) when I completed the Conquest with the Swedes. Try Byzantium if you want a little more challenge.
An interesting note, you can take Jerusalem fairly quickly with England if you load your army (which you start with) and the Grail Relic into one of your galleys, and sail it directly there. The defenders won't stand a chance. You can also try to hit Venice on the way and pick up their Relic.