Eucalyptus trees were rare in Australia 45,000 years ago. But the arrival of Homo sapiens inaugurated a golden age for the species. Since eucalyptuses regenerate after fire particularly well, they spread far and wide while other trees and shrubs disappeared.