I admit, I'm not a big warring expert, but I find most wars before Chivalry, Longswords, Crossbows - the mid-medieval units - to be futile. A crazed Mohawk rush, Bowmen, or Legions if you get lucky with Iron can be OK, but otherwise the AI's starting advantage on Deity is still just too much to...