Orcs e trolls têm histórias muito diferentes em World of Warcraft. Orcs são uma raça relativamente nova, tendo vindo a Azeroth de seu antigo mundo natal, Draenor, enquanto tribos troll habitam tanto o continente de Kalimdor quanto os Reinos do Leste desde a história antiga. Apesar disso, orcs são a força predominante na Horda, enquanto trolls são, na maior parte, hostis e desorganizados. Apenas uma pequena tribo, os trolls Lançanegra (Darkspear), é aliada à Horda. Além da capital orc Orgrimmar, orcs também mantêm outros assentamentos, o principal sendo a cidade de Garadar. Os trolls Lançanegra, por outro lado, possuem apenas a pequena cidade de Aldeia Sen'jin (Sen'jin Village), com várias grandes cidades trolls mantidas por tribos hostis.
Fundada por Thrall e nomeada em homenagem a Orgrim Martelo da Perdição (Orgrim Doomhammer), ex-chefe guerreiro da Horda, Orgrimmar fica na borda norte de Durotar, no continente de Kalimdor. Serve como capital de fato não apenas para a raça orc, mas para toda a facção da Horda. A cidade abriga vários bancos, estalagens e casas de leilão, além de duas torres de zepelim e um portal. Orgrimmar é dividida em quatro seções: Vale da Honra (Valley of Honor), Vale da Sabedoria (Valley of Wisdom), Vale dos Espíritos (Valley of Spirits) e Vale da Força (Valley of Strength). Este último é o núcleo da cidade, abrigando não apenas estruturas de serviço, mas também a Fortaleza Grommash (Grommash Hold), a bem defendida fortaleza onde Garrosh Grito Infernal (Garrosh Hellscream), atual chefe guerreiro da Horda, reside. O Vale dos Espíritos abriga principalmente trolls, com um pequeno canto chamado "favelas dos goblins" (goblin slums) reservado para goblins, enquanto o Vale da Sabedoria serve como distrito tauren.
Embora não seja uma grande cidade, a Aldeia Sen'jin é a coisa mais próxima de uma capital que os trolls Lançanegra têm. Localizada na costa sul de Durotar, esta cidade leva o nome de Sen'jin, ex-líder dos trolls; Vol'jin, filho de Sen'jin e atual líder dos trolls, a fundou após o traidor Zalazane expulsar os trolls das Ilhas Eco (Echo Isles) próximas. A Aldeia Sen'jin é a primeira cidade que personagens trolls recém-criados encontram ao deixar as Ilhas Eco agora recuperadas.
Localizada ao norte de Nagrand, no continente de Terralém (Outland), Garadar é a cidade natal dos Mag'har, uma facção composta por vários clãs orcs que permaneceram incorrompidos pela Legião Ardente. Esta cidade leva o nome de Garad, o falecido líder do Clã Lobo do Gelo (Frostwolf Clan) e avô de Thrall. Antes de ser escolhido por Thrall como novo chefe guerreiro da Horda, Garrosh Grito Infernal serviu como líder militar de Garadar. Jogadores podem aumentar sua reputação com os Mag'har para obter várias recompensas, incluindo montarias exclusivas de talbuque.
Nem todas as tribos trolls são afiliadas à Horda. Os trolls Sangue-escalpo (Sandfury), Amani e Gurubashi são hostis a todos os jogadores, independentemente de filiação; as cidades trolls de Zul'Farrak, Zul'Aman e Zul'Gurub servem como capitais para essas tribos. Zul'Farrak fica a noroeste de Tanaris, em Kalimdor, enquanto Zul'Gurub está na borda leste de Selva do Espinhaço Setentrional (Northern Stranglethorn) e Zul'Aman no canto sudeste de Terras Fantasmagóricas (Ghostlands), nos Reinos do Leste. Todas as três cidades são projetadas como masmorras (dungeons) para jogadores enfrentarem e obterem equipamentos poderosos.