Because humans existed and traveled for hundreds of thousands of years (beyond what most average modern folks can conceptualize). We don't fully give ancient peoples enough credit cause they didn't completely fuck the environment up and didn't leave much evidence. Not at all shocking...only our true ignorance being shocking.