Примечание: курсивом выделена информация, которая устарела (частично или полностью опровергается актуальными сведениями из игры).

Некоторые ученые считают вуду разновидностью анимизма, и в какой-то степени это верно. Но по характеру религия троллей отличается от шаманизма орков и тауренов. У троллей сложная система верований, в том числе в злых духов и их влияние на мир, и ни одному исследователю не удалось отделить истину от давно устоявшихся поверий.

У троллей Черного Копья мрачное и кровавое прошлое, где было место жертвоприношениям, каннибализму и черной магии. Тролли считают, что у духов есть индивидуальность, почти как у живых существ. Духи алчны, враждебны и опасны. Тролли также верят, что их предки остаются на этом свете в виде завистливых духов, тоскующих по миру живых, и умилостивить их можно только кровавыми жертвами.

Тролли приносят в жертву и едят своих врагов. Для этого есть две причины. Во-первых, тролли верят, что принесенное в жертву разумное существо умилостивит злых духов. Во-вторых, они считают, что дух убитого врага может принести убийце несчастье. Поедая плоть своих недругов, тролли поглощают и дух -  или, по крайней мере, могут навредить ему так, чтобы он стал бессильным.

Верования троллей Черного Копья смягчаются под влиянием орков. Тролли охотно поддерживают Тралла и Орду, и они понимают, что  жестокие ритуалы оскорбляют чувства союзников. Под руководством Тралла тролли Черного Копья стали приносить в жертву животных вместо разумных существ. Эти тролли больше не поедают своих врагов, находя другие способы поймать, изранить или уничтожить враждебных духов. В числе таких способов - благословение знахарей, сожжение вражеских сердец, утопление трупов и засушивание головы.

Знахари занимают высокое положение в обществе троллей. Тролли обходятся с ними вежливо и с почтением, уважая знахарей как самых мудрых и могущественных соплеменников.

Тролли суеверны. Они повсюду видят плохие предзнаменования и предоставляют знахарям толковать эти знаки. Победа или поражение в битве зависит от знахарей чуть ли не больше, чем от воинов; тролли верят, что знахарь, который правильно понимает знамения и проводит надлежащие ритуалы, может обеспечить успех в любом деле.

До того, как Тралл вмешался в жизнь Черного копья, знахарями в племени становились только мужчины. Но с тех пор тролльки насмотрелись на равенство мужчин и женщин Орды, и им захотелось такой же свободы. Несмотря на все их усилия, знахарок до сих пор мало, и каждая, кто захочет стать знахарем племени, столкнется с насмешками и отторжением. Тролли называют знахарок "зуфли", искажая приставку "зул", обозначающую мастеров вуду. "Зуфли” - уничижительное слово со значением "знахарь-младенец”, но некоторые женщины с гордостью приняли это звание.

Погребальные обряды у троллей некогда заключались в ритуальном изувечивании тела. Тролли верили, что имитация жертвоприношения отвлекает злых духов, которые находятся поблизости: поддельная жертва притягивает их, и они не замечают появления нового духа. Это позволяло духу усопшего легко проскользнуть в другой мир и, избежав преследования, найти себе место.

Теперь тролли избегают таких ритуалов, поскольку они беспокоят Орду, вызывая неприятные ассоциации с Плетью. Тролли не одобряют кремацию, считая, что духу необходимо тело для связи с миром живых, и разрушение тела приведет к тому, что смятенный дух будет скитаться вечно. В последнее время тролли начали вырезать мертвым глаза, таким образом проделывая отверстие внутрь черепа, где обитает дух. Часто знахарь приносит в жертву животное, чтобы отвлечь голодных духов; если у тех, кто собрался на похоронах, нет времени для такого ритуала, они могут сделать на руках надрезы и пролить собственную кровь. Чтобы покойные не стали нежитью, тролли хоронят тела своих товарищей либо в скрытых местах, либо по частям (обычно разделяют тело и голову).

Шаманизм орков и тауренов теперь стал привычнее для троллей Черного Копья. Хотя вуду остается основной тролльской религией, тролли-шаманы встречаются чаще, чем раньше, а некоторые тролли даже стали друидами.