W połowie 2011 grupę opuścił jej długoletni perkusista Joe Nunez, a jego miejsce objął David Kinkade (członek zespołu Divine Empire, Borknagar, w przeszłości także Malevolent Creation).
We wrześniu 2011 Soulfly nagrywał nowy, ósmy w dorobku album. Premiera albumu pt. Enslaved odbyła się 13 marca 2012. Powstał on duchu death metalu. Na płycie gościnnie pojawili się Dez Fafara, który stworzył wspólny utwór z Maxem Cavalerą. Album promował teledysk do utworu „World Scum”. Ponadto na płycie znalazł się kolejny utwór poświęcony pamięci Dany Wellsa, zaś wystąpili w nim – po pierwszy – wszyscy trzej synowie Maxa: Igor i Richie (śpiew) oraz Zyon (perkusja). W październiku 2012 roku podczas trasy koncertowej opuścił grupę dotychczasowy perkusista David Kinkade, który postanowił zrezygnować zupełnie z kariery muzycznej. Obowiązki perkusisty koncertowego objął syn Maxa Cavalery, Zyon.
W maju 2013 grupa podpisała kontrakt z wytwórnią płytową Nuclear Blast. W dniach 30 września 2013 i 4 października 2013 nakładem tejże wytwórni ukazał się dziewiąty album Soulfly, zatytułowany Savages. 14 sierpnia 2015 wydano dziesiątą płytę pt. Archangel. We wrześniu 2015 ogłoszono, że nowym basistą Soulfly został Mike Leon (znany wcześniej z formacji Havok).