The prophecy was that when bison came back, it would bring better times for the Indigenous people. That's hardly a stretch as predictions go.

Edit: fixed prophesy -> prophecy