Are you sure it was a "legendary eagle"? Not a "Legionary eagle"? Because thát would mean you destroyed 2 or more First Cohorts with your general, which gave him a good trait.