Be aware that general's stars for your units are not an accurate measurement of combat ability - be sure to examine your traits which are a much better indication of competence and military experince. The enemy AI gets a vastly greater amount of stars by default to help balance the difficulty of autocalc battles. Don't worry that they appear to outclass your generals because the boost is mostly artificial.