Наивные, они даже не предполагали, что глубоко в земле под ними лежит святыня Троллей, древний потерянный город. Обезумевшие от ярости и желания изгнать осквернивших святыню чужаков, Тролли нападали и сжигали поселения наглецов-Эльфов, не оставляя путей к отступлению. Казалось, победа была близка, если бы не вездесущие людишки, согласившиеся помочь Высшим Эльфам в обмен на их древние знания. Дальнейшие события поставили крест на былом величии диких народов Троллей, объединенные войска Людей и Эльфов вырезали на корню большую их часть. За всю свою историю раса Троллей не терпела большего поражения. Последствия были плачевны. Тролли так никогда и не восстановились после этого поражения. В составе Орды Тролли представлены племенем Черного Копья под предводительством Вол’Джина, Темного Охотника. Спасённые Ордой от полного уничтожения воинствующими Марлоками, Тролли Черного Копья дали клятву вечной дружбы Траллу, предводителю Орды. С тех пор они делят земли Дуротара бок о бок с Орками и их соседями Тауренами.
Тролли — прирождённые охотники, необычайно выносливые и ловкие создания, прекрасно приспособившиеся к жизни как в лесах и джунглях Лордаерона, так и в степных землях Дуротара. Исключительно быстрый метаболизм позволяет им залечивать даже самые страшные раны, а иногда и утраченные в боях конечности (навык Regeneration, добавляющий +10% к скорости регенерации здоровья). Благодаря своему телосложению Тролли отлично управляются с любым метательным оружием (навык Throwing Specialization, добавляющий +5 очков к навыку владения метательным оружием) и луками (навык Bow Specialization, добавляющий +5 очков к навыку владения луками). В бою они впадают в берсеркерское неистовство, заметно повышающее их боевые способности (расовая способность Berserking, увеличивающая скорость атаки Тролля пропорционально количеству оставшихся очков жизни, длится 10 секунд). Годы жизни в лесах Лордаерона научили их выживанию. Как отличные охотники Тролли наносят дополнительный урон животным (навык Beast Slaying, добавляющий +5% урона против зверей и животных).
Тролли могут изучать способности Воина, Плута, Охотника, Мага, Шамана или Жреца.