There are some land restore projects in the middle east where the primary action was simply keeping the sheep from eating anything green that sticks out above the soil with simple fences. That seems to work and can restore barren landscapes in a few short years. Some studies in e.g. Jordany and the UK (places like Scottland should be covered in atlantic rainforest instead of being grazed into a barren landscape) and elsewhere seem to indicate that keeping sheep away for a while gives plants and trees a chance to re-establish themselves.
Trees are really vulnerable in their first few years and a tasty snack for grazing animals that without natural predators can strip the land of anything green in no time.