EXCAVATIONS at a rock shelter have revealed that humans lived in high, remote regions of what is now Spain during the coldest part of the last glacial period, between 21,400 and 15,100 years ago.