How Did Buffalo Survive Extinction?

From PBS Terra.

In the not-too-distant past, between 50 – 80 million buffalo roamed Turtle Island (the name used by some indigenous peoples to refer to the continent of North America). Their natural migration patterns spread seeds, encouraged biodiversity, and kept plains ecosystems in balance. So what happened when colonizers decimated buffalo populations into the mere thousands? How are buffalo populations returning? And how is their return affecting the land today?