When the fist Europeans arrived in North America, Native Americans believed there were more buffalo than stars in the sky.