Blackstar became deputy before Leopardstar became one, and before Firepaw (or at that time: Rusty) entered the forest, therefore he was the oldest leader after Tallstar's death until the end of the series