Today’s birds began their evolution into more than 10,000 species long before the fateful collision, a new genetic study found.