Opis Od końca 1992 trwały pracy nad materiałem do piątego albumu. Jako pierwsze powstały utworzy „Propaganda” i „Refuse/Resist”. Muzykę tworzył samodzielnie Max Cavalera (używając po raz pierwszy automatu perkusyjnego i riffów) oraz w duecie z Kisserem. Kompozycje były m.in. efektem ich improwizacji dokonanych w Phoenix (utwory „Territory” i „Kaiowas”), a także w Sedonie. Podczas tworzenia muzyki w magazynie Argo na południu Phoenix nieopodal lotniska powstały utwory „Refuse/Resist”, „Territory”, „Slave New World”.
Muzyka zawarta na tym albumie była bardziej melodyjna niż typowy thrash metal i wolniejsza niż dotychczasowe dokonania grupy oraz była przepełniona zróżnicowanymi partiami perkusji. Wskutek m.in. fascynacji twórczością innych zespołów w efekcie osiągnięto klimatyczny i transowy charakter dzieła. Po raz pierwszy w muzyce grupy pojawiły się bębny wywodzące się z rejonów plemiennych, wykorzystane w związku z eksploracją korzeni brazylijskiej kultury.