That's based on how many enemy dead vs yours. The game does seem to be smart enough to tell how good quality your army is. Routing a full stack of peasants in RTW gave me nothing, but routing half that number of urban cohorts give command stars.