One method to regulate commanders is to roll at the beginning of the game to assign each leader a level. That level would be how many rerolls they get.