以後、ロックはストーン・コールド・スティーブ・オースチンと共にWWFのアティテュード路線を代表するスーパースターとなり、ゴッドファーザーはミッドカードの盛り上げ役となって不動の会場人気を獲得。ブラウンはIC王座戦線で活躍し、ヘンリーはセクシャル・チョコレートを名乗る異色のプレイボーイ・キャラクターに変身した。ファルークはNODを追われてからは中堅ベビーフェイスのポジションに甘んじていたものの、ブラッドショーとのアコライツを経てAPAのギミックで人気を博すなど、それぞれがアティテュード期のWWFにおいて成功を収めた。なお、オーエン・ハートは1999年5月23日のPPV『オーバー・ジ・エッジ』における入場時の落下事故で死去したが、当日はネーション時代の盟友ゴッドファーザーと対戦する予定だった。
1998年1月にはマーク・ヘンリーもヒールターンしてメンバーに加わり、NODはファルーク、メイビア、ムスタファ、ブラウン、ヘンリーの5人組となったが、シングル王座を獲得したメイビアとリーダーのファルークの間に不協和音が発生。最終的にはメイビアがユニットを乗っ取った形でファルークを追放し、3月30日放送の『Raw is War』にて新リーダーとなったことを宣言した。これを機に、ユニット名はザ・ネーション（The Nation）、メイビアのリングネームはザ・ロックと、それぞれ簡略化された。また、カマ・ムスタファも黒人のピンプをイメージしたザ・ゴッドファーザーに変身、4月末からはオーエン・ハートも白人でありながら "The Black Hart" を名乗って加入。以降、トリプルH、ニュー・エイジ・アウトローズ、Xパック、チャイナらD-ジェネレーションXとの軍団抗争を繰り広げ、アティテュード路線に入ったWWFを牽引するヒール・ユニットとなった。しかし、DXやストーン・コールド・スティーブ・オースチンとの抗争を通してロックの悪役人気は観客の支持へと変わり、ロックは10月にネーションを脱退してベビーフェイスに転向。ゴッドファーザーもポン引きのギミックはそのままにフェイスターンする。すでにオーエン・ハートもユニットを抜けてジェフ・ジャレットと新コンビを結成しており、残ったブラウンとヘンリーはタッグチームとしてネーションを継続させていたが、それぞれシングルで活動することとなり、1998年をもってネーション・オブ・ドミネーションは終焉を迎えた。
1997年6月8日、PPV『キング・オブ・ザ・リング』のメインイベントにてファルークはジ・アンダーテイカーのWWF世界ヘビー級王座に挑戦するが敗退。敗因はセコンドに付いていたクラッシュ、サビオ・ベガ、クラレンス・メイソンの責任であるとして、ファルークはディーロ・ブラウンを除く全員をNODから追放、"Bigger and Blacker" を強調し黒人レスラーのみで構成された新生NODを結成する。新メンバーにはカマ・ムスタファ、そして仇敵のアーメッド・ジョンソンが加わるが、ジョンソンは数週間で脱退。彼に代わって、往年の黒人スター選手ロッキー・ジョンソンの息子ロッキー・メイビアがヒールターンし、"ザ・ロック" ロッキー・メイビアを名乗って加入した。一方、NODから追放されたクラッシュは白人バイカーグループのDOA（Disciples of Apocalypse）、サビオ・ベガはプエルトリコ系ストリートギャング集団のロス・ボリクアス（Los Boricuas）を結成。以降、人種間による三つ巴の軍団抗争が展開された。また、ロッキー・メイビアはシングル戦線においてもストーン・コールド・スティーブ・オースチンやケン・シャムロックとの抗争を開始、12月8日の『Raw is War』ではインターコンチネンタル王座の新チャンピオンに認定された。
元CIA工作員トビン・フロストは組織を裏切ったため、世界36カ国で指名手配され、10年間逃亡を続けていた。南アフリカ共和国でフロストはMI-6の旧友から極秘情報のデータファイルを受け取るが、謎の追手の一味に命を狙われ、ケープタウンのアメリカ領事館に逃げ込み、自ら出頭する。一方、ケープタウンのCIAの隠れ家「セーフハウス」では、各施設に1名配属される「客室係」こと、管理人のマットが才能を発揮できずに不満を感じていた。CIAに捕まったフロストはマットのセーフハウスに収監されるが、直後に謎の傭兵部隊が施設を襲撃し、フロストとマット以外は全員殺される。突然の出来事にとまどいながらも、マットはフロストに手錠をかけて連行し、何とか施設から脱出する。マットはCIA本部の指示で、他の隠れ家へフロストを連行することになるが、ワールドカップ開催中のスタジアムでフロストは逃走する。地元警察から発砲されたマットは反撃し、警官を射殺したため任務から解かれるが、自力でフロストを捕らえるため単独行動する。フロストはスラム街に住む旧友宅を訪れ、偽の身分証を作成してもらうが、再び傭兵部隊が襲撃し銃撃戦となる。そこへフロストの行き先を突き止めたマットが現れ救出する。フロストは自分の過去を語り始めるが、極秘ファイルの内容は教えなかった。マットは南アフリカ郊外の隠れ家にたどり着くと、再びフロストに手錠をかける。しかし突然管理人の工作員に襲われ、死闘の末管理人を殺すがマットも重症を追う。死にかけながらフロストの手錠を外したマットは、ファイルの情報を聞くと、フロストは世界の情報機関の汚職工作員のリストであることを告げる。CIA副長官は事態収拾のため、幹部のデヴィッドとリンクレイターを南アフリカに派遣するが、現地を移動中にデヴィッドはリンクレイターを射殺し、マットのいる隠れ家へ向かう。傭兵部隊の雇い主はデヴィッドであり、部隊と共に隠れ家に着いたデヴィッドはフロストを殺そうとする。フロストは部隊を皆殺しにするが、最後にデヴィッドに撃たれる。しかしマットがデヴィッドを射殺し、フロストを救うが手遅れだった。フロストはマットに正しい人間でいるように告げると、データをマットに託し息を引き取る。本部に帰還したマットは、CIA副長官にデヴィッドの不正データを提出するが、副長官は国家の為にもみ消すと答える。その後マットは残りの極秘情報を世界にリークし、彼女がいるパリへ向かう。