Here are some maps I quickly edited.

Keep in mind there are two continents in WoW.

Kalimdor (left side) is where the Horde is located.

Eastern Kingdoms (right side) is where the Alliance and Undead are. Undead are on the right side because of the events that occured in Warcraft 3.

These maps just show you the general layout of the lower level areas.

Kalimdor and Eastern Kingdoms.


Note that switching between either continent is free via zeppelin. Which means you could create a troll, take the zep, and go to the Undead starting area and do undead quests if you really wanted to.

This is how I'll be leveling: 1-10/12 in Durotar, 10/12-22/24 in The Barrens, 22/24-28/30 in Hillsbrad Foothills. RFC instance 15ish, WC instance 18-20ish, RFK 28ish.