Newly discovered figurines point to skills that might have helped shape early humans’ expansion across Europe.