A Thief's Reward

Just to clarify, this quest becomes available after stealing the flames of 4 cities and turning in their individual quests to the Talespinner. Simply turn in your flames, accept the quest and claim your crown :)

Alliance Complete:
http://www.wowhead.com/?quest=9324
http://www.wowhead.com/?quest=9326
http://www.wowhead.com/?quest=9325

Horde Complete:
http://www.wowhead.com/?quest=9331
http://www.wowhead.com/?quest=9330
http://www.wowhead.com/?quest=9332

For Either side it is simple, Go to the opposite Faction city and "loot" a flame from their bonfire. Each flame begins the aforementioned quests. Once all three have been turned in you will Recieve "A Thief's Reward" and your crown

Horde's Guide to Getting "A Thief's Reward": Cataclysm/MoP Edition

Flying mounts make getting into opposing faction's cities just that much easier. Just watch out for those flying guards, those bastards'll knock you off your mount. As such, this guide assumes that you have a flying mount, and can use it wherever it can be used. This guide, however, does not assume you'll live through each attempt, and will offer strategies for you to get back on your feet should you die.

Darnassus [63, 46]: Fly from Darkshore up the side of Tedrassil towards Darnassus, then simply land next to the fire, and it's all yours. Don't forget the fire near Dolanaar while you're here. If you're level 90 and can fly, you can do the whole thing without dying.

Exodar [41,25]: Fly from Darkshore to Rutheran Village, then get on the boat on the western dock. Get off, head into the city via the nearby entrance, jump off before you can get to bottom of that ramp and head for the northern passage, which will take you straight to the room with the fire. Depending on your level and gear, you will have to shake off between 2-4 guards, or you will die by their hand. If you do die, just rez as close as possible to the fire, and you'll get it easily. Once you have it, hearth out, or get on your ground mount and as quickly as possible leave the way you came in, when you arrive back outside you'll have shaken off the guards. Don't forget to get the other fires on these islands while you're here.

Ironforge [64, 22]: The problem here is that you have a limited ceiling and little space to hide from flying guards. Go through the main entrance and fly up the way the taxi mounts go. When you get to the other end make sure there's no flying guards before crossing the The Commons to one of the openings above either side of the bank. Again, check for flying guards before coming out. Go straight across the Great Forge and the fire will be right in front of you. There is an empty house in the southwest corner of this chamber [64, 35], so if you think you're gonna die, die as close to it as possible and rez inside, where you won't be harassed by guards and all but the smartest players. There is also an upstairs balcony where you can mount up in peace. From there, hearth out, or leave the same way you came in.

Stormwind [50,71]: Fly from north from Grom'Gol, and when you get to the city, fly high to avoid guards. The fire is right next to The Stocks. If you die before you get the fire rez behind the fire so you can get it without being spotted. When you're done, run into The Stocks where you can hearth out in peace. It is really hard to mount up and leave from there, but if you have to, it's advisable to jump into the canals, then mount up, fly straight up as high as possible (while keeping your eyes peeled for flying guards while doing so), then leave undisturbed. Depending on your sever, it may be deserted, or (like it was for me) it may be crawling with players, who have laid traps, spamming AoE's etc etc. If it's the latter, consider going during offpeak hours. It is Stormwind, after all.

Good luck all.