The fossils hold clues as to how mammals that lived in the shadow of dinosaurs evolved to dominate the world.