Rewilding and translocations of large herbivores for conservation purposes have increased in recent times, with numerous introductions inside and outside their native range. This study aims to analyze the use of threatened plant taxa as a possible ecological indicator of large herbivore introductions. We examined the effects of a threatened large ungulate, the Barbary sheep (Ammotragus lervia), on both endangered and vulnerable woody taxa after its introduction in 1970. Contrary to our hypothesis, the herbivore impact on threatened woody species was higher than that found on widespread woody plants. The results reveal that 35.7% of the threatened species showed the highest possible level of herbivore damage in contrast to 6.5% for the widespread species. Threatened species were preferred over common plants, probably due to their greater palatability. Overall plant cover, including neighboring species, was also an important factor determining browsing damage and, thus, habitats with low ground cover should be particularly considered in conservation plans. Herbivore damage on common taxa should be taken with caution since they could mask unsustainable herbivore densities for threatened woody taxa or protected habitats. The use of threatened woody taxa through the studied ecological indicators (herbivore damage, plant preferences, habitat use and regeneration success) represented a useful tool to assess the sustainability of large herbivores introductions and to establish a priority conservation ranking for threatened plant species. These findings highlight the deleterious effects of overabundant ungulate populations regardless its origin (exotic or native) and the need of monitoring threatened woody taxa to better estimate the suitability and sustainability of large herbivore introductions.