Ashhide Mushan Beast

Some people say that riding an ashhide mushan will result in favorable health and increased prosperity. These people are called "mount vendors."

The Bloody Coins required to purchase this mount may be obtained by engaging in a special type of PvP:

You are awarded a coin if you get the killing blow on a PvP opponent while you are transformed into an Ordon Fire-Watcher.
To transform into an Ordon Fire-Watcher you need to purchase the item, Fire-Watcher's Oath, sold by Speaker Gulan on the Timeless Isle for 100 Timeless Coins. Timeless Coins are earned easily by killing NPCs/opening chests/performing various quests on the Timeless Isle.
The Fire-Watcher's Oath buff should work anywhere where PvP is allowed (including battlegrounds).
The Censer of Eternal Agony (toy) can be used instead, but it has many downsides: its usage is restricted to the Timeless Isle, it has much longer cooldowns, and it debuffs the victim so that they won't grant more than one coin within a 10-minute period. On the other hand it allows you to kill members of your own faction who are similarly flagged, which the Fire-Watcher's Oath doesn't.