I was fooling around with Heroic Leap on Molten and i found out that you can actually exit the starting area in Arathi Basin before the battle has started. There is an invisible wall that is supposed to prevent you from escaping, but if you zoom out you can Heroic Leap on top of it and get out.
Here's a demonstration: http://www.youtube.com/watch?v=55rx6Gvth_0