Establishment of plant communities at mine sites with significant disturbance depends upon factors such as the presence of efficient mycorrhizal fungi and rhizobia. Field and greenhouse experiments were conducted to assess growth performance of umbrella thorn as a potential tree species for reforestation of mine sites in arid areas. In the first experiment, seedlings were transplanted onto waste rock stockpile (WR) and tailings (TLG) with high arsenic (As) content on sites at the Essakane gold mine. Trees were assessed for growth and survival 3 years after planting. In experiment 2, soil was sampled on four sites across a disturbance gradient from mining waste (WR and TLG) and artisanal gold mining to undisturbed natural soil (NS). Each soil was planted with two separate leguminous trap crops (cowpea and umbrella thorn) in pots to check for microsymbionts. At 3 years, trees grew better on TLG soils with greater arsenic contamination than WRs in the field. Although tree establishment was moderate, with <50% survival, overall results suggest the ability of umbrella thorn to tolerate As contamination levels up to 1,300 ppm and, therefore, its potential for reforestation. Soil pH has shown strong effects on soil nutrient content. In particular, ammonium was the dominant form of mineral nitrogen (N) in the more neutral pH NS soils, while nitrate was present in the more alkaline WRs. Denitrification likely resulted in high N loss where nitrate dominates, reflecting the poor performance of N-deficient trees on WRs compared to TLG soils. Growth trends of umbrella thorn in potted-soils were consistent with those reported on TLG and WR soils in plantations.