Fatigue is a condition that affects any character travelling through or over water that is too deep, such as the oceans surrounding the continents.
Close to land, the ocean floor is generally not very far below sea level, and it can usually be seen from the surface; at greater distances from the shore, the floor recedes deeper and deeper. When the depth of the water reaches a certain point, swimming in the region causes a Fatigue bar to appear, which displaying a player's weariness. It behaves similar to the Breath bar; the bar will deplete over time (the Fatigue bar depletes much faster than the Breath bar, it matches the rate at which the Breath bar originally depleted), and will deal damage to the player when it reaches zero. The Fatigue bar and Fatigue damage occurs regardless of the player's depth. (i.e. swimming on the surface, diving, water walking or even flying over a Fatigue region will cause this). Players may swim back toward shallower waters to refill the fatigue bar and avoid death. Hunter pets seem to be affected by Fatigue as well; however, they display no Fatigue bar to show their weariness. The Fatigue damage can be seen in the Combat Log.
Fatigue also affects players in ghost form, as the player who is attempting to navigate as a ghost will simply die once more as a ghost (and inflict a second durability penalty) and have to return to their body or resurrect at the Spirit Healer. This quirk can be useful for exploration, as the second "death" as a ghost breaks the ghost's association with its current graveyard and instead binds the player to the graveyard closest to the point where the ghost "died" of fatigue. It can be used, for example, to access graveyards that are meant to inaccessible without a flying mount.
Fatigue exists to prevent players from straying too far from land and reaching areas that are unfinished. It also serves as a natural boundary enclosing zones. You can see a Fatigue region when the ocean floor seems to slope downward endlessly. Don't bother trying to reach the absolute bottom of the ocean, as even if you survive the Fatigue damage long enough to get reach it, there is a barrier at a certain depth below sea-level (except in Vashj'ir) which kills all characters, similar to the death barriers you encounter whilst falling off the edges in Outland.
Fatigue is not associated with time spent swimming. Because of fatigue mechanics, there are a few "normal" areas in the World of Warcraft where fatigue erroneously occurs, such as one small strip of the Vile Reef. Fatigue never occurs in inland lakes, or rivers, no matter how long you swim. Fatigue zones can be easily identified by a darker color on the surface of the water than surrounding areas (also visible in the minimap. If swimming an unusual route (for example, from Zoram Strand to Shadowprey Village) you must tightly hug the shoreline in places to prevent fatigue, although you may save some time by swimming through the Fatigue area, provided you can be sure to clear it before the bar is depleted.
Mana regeneration[]
While in a Fatigue zone, mana regeneration, both regular and while casting (mp5) will cease, meaning it is almost impossible to survive in Fatigue water indefinitely. Some spells and abilities, as well as potions may still be useful to regenerate mana while Fatigued, but the easiest way to regain mana is to enter safer water.
Before this mechanic was in place, low level characters, who have low health pools, high health regeneration (proportional to their total health), and very powerful and mana-efficient heals (again, proportional to their total health), could swim indefinitely in Fatigue water, as their mana regenerated entirely in the time it took for Fatigue to do damage equal the amount healed. The mechanic also increases the difficulty of higher level characters who try to swim through Fatigue.
Damage done[]
The damage done is equal to 20% of your max HP every 2 seconds. It is possible to reduce the damage of every tick by removing any gear or buffs that grant bonus HP or stamina, but this often comes at the cost of losing mana required for healing through the Fatigue itself.
Fatigue-negating techniques[]
The fastest way to move over fatigue areas is a flying mount.
Although the fatigue timer cannot be slowed, players may extend the distance they swim through various means: [Swim Speed Potion], a druid's [Aquatic Form], and [Water Walking]/ [Path of Frost] can increase the speed at which players travel through or over water. With 2/2 [On a Pale Horse], a Death Knight can make a mounted run between Teldrassil and Darkshore without dying from fatigue. See Swim#Methods to increase swim speed for the full list.
Dying resets the fatigue bar, so players may use a [Soulstone], [Reincarnation], [Resurrection] or other means to continue traveling further out to sea.
Damage done by fatigue can be healed, though the means of healing are limited by the mana regeneration restrictions mentioned above. Potions can supplement the limited healing received while Fatigued, but their cooldowns are too long to rely on the potions alone for survival.
Note that swimming between continents is impossible even without fatigue as Kalimdor, the Eastern Kingdoms, the Azuremyst Isles, Northrend, an Pandaria exist in different "instances". For example, a player swimming from Kalimdor due east would reach the end of the Kalimdor map and weird emptiness beyond, not the Eastern Kingdoms or into other areas where they aren't wanted.
Fatigue-negating techniques were actually required to travel to the Islands south of Land's End Beach in Tanaris before they were destroyed in the Shattering.
Fatigue "Plagued" Shortcuts[]
There are some places in the game in which someone with the fastest flying speed could beat the Fatigue meter in order to create a shortcut for themselves if need be.
For instance, the ocean north of Stormwind City can be flown over to make a straight line to Dun Morogh in time.
Also, someone could fly from Darkshore to Teldrassil and beat the Fatigue meter easily (an important aspect for Horde players who wish to either get achievements that require them to go to Alliance cities or to raid Darnassus and the Exodar).
Finally, the westernmost tip of Dun Morogh can be flown from to reach the flight master in Vashj'ir, and it's possible to reach the Ruins of Gilneas from the northern coast of Dun Morogh.
In each of these instances, a Fatigue meter will show, but a player can easily beat it, making them handy shortcuts for the player wishing to save time (or to plan world PvP strategies).