Forests represent the mature phase of an ecosystem, so jumping right into tree planting from barren field is likely not the best idea. You look at the edges of a road cut through a forest and you get an idea of the phases of regrowth for a forest. "Weeds", ie. smaller grasses and annuals, are the first pioneers. They then give way to bushes, and then later, trees, as the soil's capacity grows.
There's still so much we don't know about living soil, but most of what we do know points to soil health being the key ingredient to healthy ecosystems. How much we can accelerate that through tree planting and what not is likely very dependent on local environment.