ソウルフライ
このとき、元スレイヤーのDave Lombardoもマックスに直接電話してきたが、マックスの考えるバンドの定義について認識が合わなかったことで、マックスは断っている。
この頃に、ジャクソン・バンデイラ(Jackson Bandeira、ルシオ(Lucio)とも呼ばれる。かつてはChico Science & Nação Zumbiで活動)とバンドの結成について話し合いを始める。1997年7月には、主にパンク・ロック・バンド、ハードコア・バンドが出演するパッケージ・ツアーのWARPed Tourに参加したり、同年秋にはBenji Webbe率いるDub Warのステージに立ち、“Strike It”で共演している。
この頃になり、ニューヨーク・パンク・ロック界で有名なロイ“マタ”マイヨルガ(Roy "Rata" Mayorga、かつてはThornで活動)をドラマーに、以前セパルトゥラの地方公演マネージャーを務めていたマルセロ・ディー・ラップ(Marcello D. Rapp、マルセロ・ディアス(Marcello Diaz)とも呼ばれる。かつてはThe Mistで活動)をベーシストとして正式メンバーに迎え、曲作りがスタートした。このとき書かれたものは『Eye For An Eye』、『No Hope=No Fear』、『Bleed』、『Tribe』などである。
その年の秋、2005年の10月4日に、前作同様マックス本人のプロデュースにより『ダーク・エイジズ』がリリースされた。多くの批評家は『ダーク・エイジズ』が、マックスの初期セパルトゥラ時代に見られるようなスラッシュメタルという原点への回帰だと表現している。
確かに音は直線的でソリッドではあるが、これまで通り、ワールドミュージックのメタルへの影響は確かに見られるし、ジョー・ヌネズのトライバルなビート、マーク・リゾによる鮮やかなスパニッシュギターは健在である。実際、このときカヴァレラはセルビア、トルコ、ロシア、フランスそしてアメリカという五つの国に赴き、彼がニューアルバムにほしいと思うすべての音を録音している。
また、『Riotstarter』という曲ではプロディジーのようなバンドや彼のサイドプロジェクトであるNailbombに特徴的なインダストリアル分野の音楽的なエッセンスを取り入れている。つまり本作でもマックス・カヴァレラの音楽に対する自由な姿勢は変わってはいない、ただ、前作の『プロフェシー』が音楽的探求の一つの到達点としたら、そのアプローチが本作では主要素ではないといえる。マックス・カヴァレラの当時の混沌とした感情を吐き出すことに集中して作られたとみることができる。
録音中だった2004年の12月10日に、カヴァレラは孫のモーゼ(Moses)を亡くし、同月に、旧知の友であった、元パンテラで当時ダメージプランで活動していたダイムバッグ・ダレルの悲劇的な死を耳にする。これらの影響について、マックスは次のように語っている。
「ニューアルバムが『ダーク・エイジズ』という名前がつけられた理由の一つは、個人的にもちょっとダーク・エイジズだったからだよ。2004年の12月末、レコードの録音の最中だったんだけど、モーゼとダイムバックを失った。あれはとても暗い月だったよ。年の終わりは本当に暗かった。」
『ダーク・エイジズ』におけるバンドの中心は依然、マックス・カヴァレラ、マーク・リゾ、ジョー・ヌネズ、ボビー・バーンズである。そして、このアルバムでもデイブ・エレフソンが前作同様、数曲でその才能を提供している。
『Innerspirit』という曲では、EyesburnのボーカルであるCoyoteが参加し、ハードコアに影響された『Molotov』では、ストームトゥルーパーズ・オブ・デスのボーカルであるBilly Milanoと、ロシア人シンガーのPaul Fillipenkoがシャウトしている。また、アメリカのPhoenixにベースを置くInciteから、カヴァレラのまま息子であるリッチー・カヴァレラ(Ritchie Cavalera)が『Stay Strong』で自作の歌詞を歌っている。
ジャクソン・バンデイラ (Jackson Bandeira (Lúcio Maia)) - ギター (1997-1998)
ローガン・メイダー (Logan Mader) - ギター (1998-1999) ツアーサポートのみ
ロイ・マイヨルガ (Roy Mayorga) - ドラム (1997-1999, 2002-2003)
マルセロ・ディー・ラップ (Marcelo "Cello" Dias) - ベース (1997-2003)
マイキー・ドーリング (Mikey Doling) - ギター (1999-2003)
デイヴ・エレフソン (David Ellefson) - ベース (2003-2004) レコーディングのみ
ボビー・バーンズ (Bobby Burns) - ベース (2003-2010)
ジョー・ヌネズ (Joe Nunez) - ドラムス (2000-2001年, 2003年-2011)
デヴィッド・キンケイド (David Kinkade) - ドラムス (2011-2012)
トニー・カンポス (Tony Campos) - ベース (2011-2015)
イゴール・カヴァレラ・ジュニア (Igor Cavalera Jr.) - ベース (2015) ライブサポートのみ
マーク・リゾ (Marc Rizzo) - ギター (2003-2021)
ここでバンドに参加したマイクはその後、正式メンバーとしてソウルフライに加入する。
大絶賛を受けたこの来日公演直後に、ロイ・マイヨルガも脱退を表明。マックスの友人であるDave Lombardo(Slayer)の推薦を受けて、ジョー・ヌネズ(Joe Nunez)という当時まだ無名だった若手ドラマーを新たに迎え、次作への準備を開始する。それと同時に、2000年7月2日には、Ozzfest 2000に出演。全米に新ラインナップのソウルフライを披露し、新曲『Back To The Primitive』、『Boom』などを演奏した。
マイヨルガの脱退の理由は、ローガン・メイダーとバンドを組みたい、というものである。この言葉が火種となった喧嘩別れと言うことだったが、3rdアルバムでは再度メンバーに加わり、お互いを認め合っている。ジャクソン・バンデイラはツアーで世界を回る意思がないことから脱退し、Nação Zumbiへ戻っている。
ソウルフライを率いる傍ら、マックスは、普通はヘヴィメタル・ミュージシャンと関わることがない分野へ進出していく。New York and Holland's Crossing Boarder Festivalで行われたCMJ's New Music Marathonに名を連ねたり、母国ブラジルで放送された清涼飲料水のテレビCMで歌うなど、ミュージシャンとして再び人気を博すようになる。