Do gry wprowadzono również stworzenia, które są wrogo nastawione do każdej frakcji i od początku każdej rozgrywki pilnują określonego miejsca. Ich zadaniem jest strzeżenie neutralnych budynków i kopalni, a gracz, który je zabije otrzymuje pewną ilość złota, doświadczenia i przedmiot, w który może wyposażyć swojego bohatera. Warcraft III wprowadził również cykl dnia i nocy. Nocą neutralne jednostki zapadają w sen, a zasięg widzenia graczy jest ograniczony. Dodatkowo, w ciągu nocy niektóre jednostki Nocnych elfów mogą stać się niewidzialne jeśli staną w miejscu. Część zmian wprowadzono z powodu przejścia środowiska gry w trójwymiar. Na przykład jednostki na klifach zadają większe obrażenia gdy atakują jednostki na niższych poziomach.
W Warcraft III pojawiają się nowe, potężne jednostki zwane bohaterami. Każdy zabity przeciwnik zapewnia bohaterowi punkty doświadczenia potrzebne do zdobywania poziomów, które czynią go jeszcze silniejszym. Niektórzy bohaterowie potrafią rzucać zaklęcia lub wzmacniać pobliskich sojuszników. Każdy bohater może zbierać przedmioty, które wzmacniają jego zdolności. Na poziomie szóstym bohaterowie otrzymują specjalną, silniejszą od pozostałych, umiejętność.