This is actually pretty easy. When you start off Wei's Story Mode, you start off using Xiahou Dun in a very small battle. All you have to do is defeat the two generals (I forget their names) and the battle is over. Play on Beginner to make it even easier.