It took even possibly over a millennia for Europe to recover from plague after plague and massive population declines too.  There are still remote populations such as in the Amazon and New Guinea that quickly get sickened on contact with 'civilized' peoples.