New fossil evidence from a Spanish cave suggests an unknown prehistoric human population once lived in Europe.