Zainspirowany filmem pt. Zabawa w Boga z 1991, opowiadającym o amerykańskich najemnikach najętych celem spacyfikowania prymitywnej wioski Indian w amazońskiej dżungli, Cavalera postanowił kolejną płytę poświęcić tej tematyce oraz wpadł na pomysł nagrania przez grupę muzyki wraz z Indianami w ich miejscu zamieszkania. W rezultacie 20 lutego 1996 został wydany album Roots, zupełnie wyjątkowy w swojej treści. Podczas nagrań tego albumu za sprawą Carlinhosa Browna zapoznał się z instrumentem berimbau. Zespół zyskał sporą popularność i rozpoznawalność, co łączyło się także z ograniczeniem prywatności. W 1996 wraz z Sepulturą odbył tournee po USA, a latem tego roku na festiwalach w Europie. 17 sierpnia 1996 Max i Gloria Cavalera przybyli z Sepulturą do Wielkiej Brytanii, po czym z Londynu udali się na „Donington Festival”, gdzie tego dnia grupa miała wystąpić w ramach promocji albumu Roots. Tego dnia dowiedzieli się o śmierci syna Glorii tj. pasierba Maxa, Dany Wellsa, po czym użyczonym przez Sharon Osbourne prywatnym samolotem (należącym do jej męża Ozzy’ego), niezwłocznie polecieli do Stanów Zjednoczonych. Wobec wyjazdu Maxa do USA grupa zagrała wspomniany koncert we trzech.