I keep a small fighting force or two constantly patrolling my territories for rebels. I keep my unused generals in these small armies. Most of the rebel forces are easy to beat and give the generals stars. I swap out the generals as they gain stars with generals that dont have any. Its like a constant training force pool I can pull from as needed. As mentioned its best not to keep generals in cities if you can help it. Keep them working and earning experience.