Where ever I find enemy, I engage. When they attack a city, I engage. I grind them down until the entire army is dead except for my general, then I resupply him. I turn every war into one of attrition and so far it has not failed me in getting every single one of my generals 7-10 stars and the "Seen the Elephant" trait.