Орки - Тралл
После Третьей войны Тралл основывает в Калимдоре королевство Дуротар, назвав его в честь своего отца. Столицу Дуротара он назвал в честь своего предшественника верховного вождя Оргрима — Оргриммар. Но вскоре после основания Дуротара на орков начинает нападать адмирал Даэлин Праудмур, отец Джайны. С помощью Рексара оркам удаётся победить адмирала, восстанавливая мир между Дуротаром и Терамором, новым прибежищем людей Джайны. С тех пор Тралл и Джайна поддерживают дружеские отношения между Ордой и Альянсом, сорванные лишь однажды.
Когда к Траллу явились Отрёкшиеся и Эльфы крови с просьбой им помочь, Тралл с готовностью принял их в Орду, ведь они, как и орки, были прокляты демонами.

Таурены - Кэрн Кровавое Копыто
Кэрн вёл племена тауренов во время долгой и изнурительной миграции в стремлении избежать конфликта с вторгшимися в их исконные места обитания и сильно превосходящими их в численности ордами кентавров. Увы, благодаря своей численности и высокой мобильности давление варварских племён кентавров на тауренов не ослаблялось, что вынудило последних покинуть свои привычные пастбища в центральном Калимдоре и откочёвывать всё дальше и дальше на восток, к самому побережью. Именно там, когда таурены защищали кучку своих последних поселений от серии набегов кентавров, пути Кэрна и пересеклись впервые с Траллом и его орками Новой Орды. Кэрн немедленно оценил впечатляющие бойцовские навыки пришельцев, а Тралл и его орки — уважение, проявляемое Кэрном и его тауренами к духам. Орки вовремя пришли на выручку своим новым знакомым — в опасности была деревня самого Кэрна. Кэрн, Тралл и их воины плечом к плечу встретили нападавших и вместе отражали волну за волной. Как только мародёры кентавров — а их было весьма немало — были опрокинуты и отогнаны подальше, Тралл и Кэрн согласились отправиться в путь вместе — для обоюдной защиты. Кэрн решил, что теперь их совместных сил достаточно, чтобы пробиться к зелёным пастбищам Мулгора, где таурены могли бы чувствовать себя в безопасности. Узнав, что орки ищут свою судьбу, Кэрн рассказал им об Оракуле, который живёт на пике Каменный Коготь. Отряд Тралла сопровождал караван Кэрна во время всего этого перехода через Степи (англ. The Barrens), и в знак благодарности Кэрн передал ему несколько своих кодо.
Позже, когда Тралл отправился к Оракулу, Кэрн стал его спутником, решив отплатить молодому вождю за помощь. Кэрн помог Траллу вызволить из беды его друга Грома. Вместе с Джайной Праудмур им удалось сломить яростный натиск павшего жертвой демонов клана Боевой Песни и частично очистить Грома от порчи.
После битвы у горы Хиджал Кэрн с тауренами ушёл к Громовому Утёсу равнин Мулгора, где и основали своё жилище.

Тролли - Вол’джин
Вол’джин — сын Сен’джина, является вождём племени джунглевых троллей Чёрного Копья. Вместе с Траллом отправился через море в Калимдор. Тралл создал своё государство Дуротар, а Вол’джин с остальными троллям поселился на Островах Эха.

Нежить - Сильвана Ветрокрылая
Бывший генерал-рейнджер армии Кель’Таласа. При обороне эльфийских земель и Луносвета от войск Артаса была убита и обращена рыцарем смерти Артасом в дух-призрак банши, став бессмертной рабыней Короля-лича. Когда сила Короля-лича, который держал под контролем всю нежить, ослабла, некоторые мертвецы вернули себе волю. Они восстали и отделились от Плети, назвав себя Отрёкшимися. Сильвана стала лидером Отрёкшихся.

Кровавые Эльфы - Кель'Тас Солнечный Скиталец
Кель’тас Солнечный Скиталец (англ. Kael’thas Sunstrider, так же известен как принц Кель) —  владыка эльфов Кель’Таласа, родины Высших эльфов, возжелавших магии и могущества. Ныне обитает в столице - Луносвете. Принц Кель’тас — последний из рода Солнечных Скитальцев, сын покойного короля Анастериана Солнечного Скитальца и внук первого короля высших эльфов, Дат’Ремара Солнечного Скитальца. Маг высочайшего уровня и могущества, Кель’тас стал высокопоставленным членом Кирин-Тора  и Королем Луносвета.