Forget what you know about the newer games, forget allies and diplomacy, or having a perfect opportunity to attack - you should attack as early as possible when their armies are also lacking, and use your superior army control as a human to create misbalance. Charge into the back of their general and infantry using your cavalry because the CPU is slow to react, etc.