26 maja 2010 premierę miał siódmy album grupy zatytułowany Omen (według innej wersji 18 maja 2010). W opinii Maxa był to trzecia i ostatnia część trylogii albumów Soulfly. W opinii Maxa był to trzecia i ostatnia część trylogii albumów Soulfly. On sam był producentem tej płyty. W nagraniach utworów bonusowych na płycie wzięli udział również synowie Maxa Cavalery: Zyon który zagrał na perkusji w interpretacji utworu „Refuse/Resist” z repertuaru Sepultury oraz Igor, który również zagrał na perkusji w utworze „Your Life, My Life” z repertuaru formacji Excel. Udział tego pierwszego ma wymiar symboliczny, jako że w pierwotnej wersji „Refuse/Resist” na płycie Chaos A.D. (1993), we wstępie do tego utworu wykorzystano zapis bicia jego serca w łonie matki.
W lipcu 2010 z zespołu odszedł basista Bobby Burns, tory kilka lat wcześniej przeszedł wylew krwi do mózgu, po czym na nowo musiał się uczyć gry, zaś po wydaniu Omen stracił zapał do dalszego udziału w zespole, a ponadto podczas trasy koncertowe umieszczał w internecie relacje wideo psujące reputację grupy. Jego miejsce, na czas zaplanowanych tras koncertowych, zajął Johny Chow, współpracujący z Maxem Cavalerą także w projekcie muzycznym Cavalera Conspiracy. W 2011 roku w miejsce Chowa funkcję basisty objął Tony Campos znany z występów w grupie Static-X.