First of all it should be mentioned that if you want to reach some point on the map while you're still low level, and the way is too dangerous, your best bet is to have a mage friend who can portal you to the capital cities for your faction. That should get you closer to where you want to go.
You should be prepared to give the mage some coin. Each portal consumes a Rune of Portals, which costs 20s each. Of course this method costs money and you're unable to collect flypoints on the way. Still, if you simply want to reach Orgrimmar as a level 6 forsaken, just because all your friends are one of the three other races, and you want to level together, it's the fastest way.
If you want or need a travel route added to this guide, put your request in the discussion area.
To travel between Mulgore and Durotar, you will pass across The Barrens, a large area with level 10-25 mobs. From Durotar, simply go west to Crossroads, south to Camp Taurajo, and west again. From Mulgore, just reverse these directions.
To travel from Kalimdor to the Eastern Kingdoms, or vice versa, you'll need to take a zeppelin. The zeppelins travel a triangular route between Orgrimmar, the Undercity, and Grom'gol Outpost in Stranglethorn Vale. The only other transportation between the two continents available to the Horde is the boat between Booty Bay and Ratchet.
How To Get To Each Region: Horde
- From the Undercity or Tirisfal Glades, go to the Ruins of Lordaeron. Head west from the central courtyard to find the Orb of Translocation.
- From the Undercity, go to Silverpine to Hillsbrad to Arathi to Wetlands to Loch Modan, then go west.
- From Orgrimmar, take the zeppelin to Undercity.
- From Silvermoon City, use the Orb of Translocation to the Ruins of Lordaeron.
- From Elwynn Forest, go east.
- From Stranglethorn Vale go north.
- From the Badlands, go west.
- From the Swamp of Sorrows, go south.
- From the Searing Gorge, go south through Blackrock Mountain, around the perimeter of the molten span, to the south exit.
- From the Undercity, go east.
- From the Western Plaguelands, go east.
- From Mulgore, go through The Barrens and then northeast.
- From Tirisfal, take the zeppelin to Orgrimmar.
- Darkshore 10-20
- From the Barrens, go to north to Ashenvale, take the west road. Swim around Astranaar, and follow the road west, then north into Darkshore. The closest Horde flight path is in Zoram Strand, which is on the west coast of Ashenvale.
- Stonetalon Mountains 15-27
- From the Crossroads in the Barrens, take the road west.
- Ashenvale Forest 18-30
- From the Crossroads in the Barrens, take the road north.
- Thousand Needles 25-35
- From the Barrens, go south.
- Desolace 30-40
- From the Charred Vale in Stonetalon, go south.
- Dustwallow Marsh 35-45
- From Camp Taurajo in the Barrens, go south, then follow the road east into the marsh.
- Feralas 40-50
- From the Great Lift in Thousand Needles, go west.
- From the Great Lift in Thousand Needles, go east to the Shimmering Flats, then take the road south.
- Azshara 45-55
- From Ashenvale, take the road east.
- Felwood 48-55
- From Raynewood Retreat in Ashenvale, take the road north.
- Un'Goro Crater 48-55
- From Gadgetzan in Tanaris head southwest through the desert. The Crater is west of Tanaris.
- In Felwood, become not hostile to the Timbermaw Furbolgs. Then travel through Timbermaw Hold in the north of Felwood. Take the East tunnel to Winterspring.
- In Felwood, become not hostile to the Timbermaw Furbolgs. Then travel through Timbermaw Hold in the north of Felwood. Take the north tunnel to Moonglade.
- Druids get Teleport: Moonglade, a spell which teleports the caster to the city of Nighthaven, Moonglade.
- Silithus 55-60
- From Un'Goro Crater, head west.
- From Stonard in the Swamp of Sorrows, head south to the Blasted Lands. Take the road south to the Dark Portal to Hellfire Peninsula (must be level 58 or higher). Take the flight to Thrallmar, then ride due south past Honor Hold. From there, go southwest to the Terokkar Forest. Head west to the city.
- Alternatively, take the "Portal to the Blasted Lands" from any Major City, then continue through the Dark Portal as above.