They are confident because of the cave art found:
“Cro MaGnon SuCkS!”
(Along with some filthy stick-figure depictions)
Cue Far Side comic.