The new finds were all the more remarkable after decades of deforestation by loggers, slash-and-burn farming, creation of vast oil palm plantations, as well as rampant poaching.