Scroll of Recall

Source
This item is created with Inscription (25).

Recall failure
When above level 40, you will not be ported to your home location, instead you will port to a random city/town. The location is generally one where you are not in immediate danger. You receive the debuff "Lost!" for one minute, whose tooltip states "You were too high a level to use your scroll of recall and it teleported you randomly."

Alliance

 * Basement of the Lion's Pride Inn, Goldshire
 * In front of the central tower in Theramore, Dustwallow Marsh
 * In front of the keep at Aerie Peak, The Hinterlands
 * On a hill just east of Auberdine, Darkshore, overlooking the town
 * A building in Steelgrill's Depot, Dun Morogh

Horde

 * In the field south of Tarren Mill, Hillsbrad Foothills
 * Between the Spirit Rise and the Elder Rise in Thunder Bluff
 * In the middle of Stonard, Swamp of Sorrows

Either

 * South jetty tower, Booty Bay, Stranglethorn Vale
 * The cage in Gadgetzan, Tanaris