Ao final da Terceira Era, porém, uma raça de Trolls nunca antes vista apareceu no sul da Floresta das Trevas e nos limites montanhosos de Mordor. Eram chamados dos olog-hai na Língua Negra. Ninguém duvidava que tivessem sido engendrados por Sauron, Mas não se sabia a partir de que linhagem. Alguns afirmavam que não eram Trolls, e sim Orcs gigantes; mas os olog-hai eram, na conformação do corpo e da mente, bem diversos até mesmo dos maiores Orcs, a quem sobrepujavam amplamente em tamanho e força. Eram sim, Trolls, mas imbuídos da vontade malévola de seu mestre: uma raça cruel, forte, ágil, feroz e ardilosa, porém mais rija que pedra. Ao contrário da raça do Crespúlo, mais antiga, eram capazes de resistir ao Sol enquanto a vontade de Sauron mantivesse o dominio sobre eles. Pouco falavam, e a única linguagem que conheciam era a Língua Negra de Barad-dûr