A new analysis of fossils found in a Spanish cave suggests Neanderthals were capable of abstract thought, before any interactions with Homo sapiens.