How did the animals survive and thrive when man wasn't even around?
As I recall from middle school biology, a population increases until its surrounding environment can no longer sustain it. At that point, disease and starvation sets in and shrinks the population.