Win some battles. Your generals will gain command stars quickly enough that way. And also don't overpower the target. The less units you bring into battle, the higher the chances of getting command traits