The Cave Bear faced a shrinking pool of suitable caves when both Neanderthals and anatomically modern humans began to compete with them for living quarters.