One of the most degraded states of the Mediterranean rocky infralittoral ecosystem is a barren composed solely of bare rock and patches of crustose coralline algae. Barrens are typically created by the grazing action of large sea urchin populations. In 2008 we observed extensive areas almost devoid of erect algae, where sea urchins were rare, on the Mediterranean coast of Turkey. To determine the origin of those urchin-less 'barrens', we conducted a fish exclusion experiment. We found that, in the absence of fish grazing, a well-developed algal assemblage grew within three months. Underwater fish censuses and observations suggest that two alien herbivorous fish from the Red Sea (Siganus luridus and S. rivulatus) are responsible for the creation and maintenance of these benthic communities with extremely low biomass. The shift from well-developed native algal assemblages to 'barrens' implies a dramatic decline in biogenic habitat complexity, biodiversity and biomass. A targeted Siganus fishery could help restore the macroalgal beds of the rocky infralittoral on the Turkish coast.