Po wydaniu płyty z zespołu odszedł gitarzysta prowadzący Jairo Guedes, w 1986 zastąpiony przez Andreasa Kissera, który po przeprowadzce z São Paulo do Belo Horizonte przez kilka lat zamieszkiwał w domu braci Cavalera. W tym czasie działalność grupy skupiała się na domu rodziny Cavalera tj. Rua Dores do Indaiá w Belo Horizonte (zamieszkał w nim także Kisser), zaś wsparciem była matka braci, Vânia Cavalera.
Po wydaniu drugiego albumu pt. Schizophrenia (30 października 1987), obok grania koncertów Max Cavalera samodzielnie rozsyłał egzemplarze płyty celem promocji. Udał się także na kilka dni do Stanów Zjednoczonych i w Nowym Jorku odwiedził kilka wytwórni muzycznych. Wkrótce potem jedna z nich, Roadracer Records (później Roadrunner Records), za sprawą Montego Connera zdecydowała się podpisać kontrakt z Sepulturą. Przed wydaniem kolejnej płyty, na początku 1989 bracia Cavalera wraz z matką i zespołem przenieśli się z Belo Horizonte do São Paulo, zamieszkując w centrum miasta w dzielnicy Santa Cecilia. Tam Max zaprzyjaźnił się z wokalistą grupy Ratos de Porão, Gordo. Nowe wydawnictwo, wydane przez RR, ukazało się 7 kwietnia 1989 1989 pt. Beneath the Remains (producentem był Scott Burns).