Jesienią 1996 grupa odbyła trasę koncertową po Europie w towarzystwie formacji Strife, reprezentującej nurt hardcore oraz tournee z Ozzym Osbournem, Danzig i Biohazard. W listopadzie 1996 grali koncerty w Ameryce Południowej. Atmosfera na łonie zespołu podczas trasy była niedobra, jako że członkowie poza Maxem ignorowali Glorię Cavalera. Zaznaczali, że już podczas nagrywania Roots dochodziło do kłótni, które wynikały z niezadowolenia niektórych członków z działania menedżerki. Kisser był niezadowolony z faktu dominującej pozycji Maxa Cavalery i np. delegowania jego osoby do kontaktu z mediami. Nie odpowiadała im także alienacja Maxa w samym zespole. Według nich dobra atmosfera w między nimi czterema była okazywana tylko podczas prób i koncertów. Nadal zarzucali jej faworyzowanie swojego męża oraz nierówne traktowanie (Igor Cavalera przytoczył historię, gdy Gloria wpierw zamierzała go tymczasowo na trasie zastąpić innym perkusistą, gdy spodziewał się narodzin dziecka na początku 1997, a w swojej sytuacji rodzinnej po śmierci Wellsa nie zgadzała się na udział Maxa w tournee jesienią 1996). 16 grudnia 1996 grupa zagrała ostatni koncert na trasie w Brixton Academy w Londynie. Wraz z zakończeniem tournee wraz z tą datą wygasał także kontrakt menedżerski Glorii Cavalery. Po tymże koncercie Igor Cavalera, Andreas Kisser i Paulo Jr.