Many parts of the world were greener than they are. The Romans did serious deforestation when they arrived in various colonies (such as Spain). And Al Gore wasn't even a gleam in his father's eye...
I can't imagine Spain used to have forests, having visited Spain myself. Do you have a source to elaborate all that?