W 2006 roku Soulfly wystąpił w Europie wraz z zespołem Skindred. Kolejne koncerty odbyły się na zachodnim wybrzeżu Stanów Zjednoczonych. Muzycy zagrali także na Download Festival w Castle Donington w Wielkiej Brytanii. 20 kwietnia 2007 zespół wystąpił po raz pierwszy w Ameryce Południowej w ramach Estadio Pepsi Music w Buenos Aires. PromującDark Ages na kilku kontynentach Soulfly grał u boku Deftones czy Korn.
23 lipca 2008 ukazał się szósty album Soulfly zatytułowany Conquer. Gościnnie na płycie wystąpił członek Morbid Angel David Vincent, który zaśpiewał w utworze „Blood Fire War Hate”. Specjalna edycja wydawnictwa zawierała dodatkową płytę DVD z zapisem koncertu z 13 lipca 2005 roku w warszawskim klubie Stodoła. W Stanach Zjednoczonych płyta dotarła do 66. miejsca listy Billboard 200, sprzedając się w nakładzie 8400 egzemplarzy w przeciągu tygodnia od dnia premiery. Grupa promowała album w Ameryce i w Europie, na trasach z zespołami The Haunted, Devastation.