順風に見えたNO FEARであったが、フリーとなってPRIDEや新日本プロレスなどのリングに精力的に上がり、シングルプレイヤーとしての実績を積み重ねていった高山に対し、チャンスを貰うも田上明や池田大輔にあっさりと敗れていった大森との格の違いは明らかになっていった。2002年5月、高山との方向性の違いは勿論、常に自分が高山の二番手に立っているという劣等感から、大森は高山を裏切り、タッグでの試合中にパートナーである高山にアックスボンバーを決めた。試合後のマイクアピールで大森は「高山…あばよ」の言葉を残し、そのままNO FEARは解散となる。清算マッチとして2人はタッグマッチで激突するが、実質高山と大森の一騎討ちとなり、高山は大森を叩きのめして格の違いを見せ付けた。敗れた大森は前々から希望していた海外修行へとアメリカに向かった（大森の海外武者修行のために、タッグを解消させたという見方も有力である）。その頃、浅子も頸椎ヘルニアを理由に引退。これによりノーフィアーは完全に解体となる。大森は米国で、ノア役員であるハーリー・レイスの団体であるWLWに預けられ、プロレスリング・アイアンやTNAなどに参戦していたが、米国メジャー団体のWWEのトライアウトを、ノアや肖像権を持つ日本テレビに無断で受けていたことが発覚。2003年1月、急遽、極秘帰国しノアと緊急会談が開かれたが、会社側と意見が合わず決裂、ノアを退団。ノアは大森を2度とノアマットに上げないことを明言した。高山はこの大森の行動を大いに非難し、両者の溝は決定的となった。
プロレスリング・ノア移籍後も止まることのない勢いで連戦連勝を重ねるが、途中で高山と大森が分裂し、高山は秋山、大森は小橋と組んだこともあった。しかしこれは、小橋を貶めるための秋山と組んだ壮大な罠で、試合途中で大森が秋山・高山側に寝返ったのである。このような仕掛けが未だ地上波中継がついていなかったNOAHのリングを盛り上げ続けた。GHCヘビー級タッグ王者が新設されると、圧倒的な強さで連勝街道を積み重ねていたノーフィアーは社長の三沢光晴に対し「やる前から結果など分かっている」「俺達が初代で挑戦者決定トーナメントにしろ」「そうでないならトーナメントには出ない」と要求する。しかし三沢は「じゃあ出なくていいよ」と反対に返した。しかし既にフリーだった高山は許されたが、所属選手の大森は出場を命令され、当時ZERO-ONE所属でアニマル浜口ジムで練習を共にした大谷晋二郎をパートナーに出場するという一波乱もあった（途中敗退）。しかし、第2代GHCタッグ王者に輝いた三沢・小川組にNO FEARとして挑戦し、あっさりと第3代GHCタッグ選手権王座を獲得した。
6月、ハヤブサ&新崎人生からアジアタッグ王座を奪取。その勢いで世界タッグ王座の常連の川田利明&田上明にノンタイトル戦ながらも勝利。7月にはジョニー・エース&バート・ガンから世界タッグ王座を奪取し、史上初の世界タッグ&アジアタッグのタッグ三冠王に輝いた。タッグ三冠は初防衛戦で落とし（先述、1999年8月25日）、同年の最強タッグは8チーム中6位に終わるなどチームの勢いは持続できなかったが、逆に大森と高山はシングル・プレーヤーとしての存在感を高め、翌2000年には大森がチャンピオン・カーニバルの決勝戦に進出、高山が小橋建太の三冠ヘビー級王座に挑戦している。同年秋にはトリオを組む機会が多かったゲーリー・オブライトを準メンバーと認め、さらには2000年1月には浅子覚が正メンバーとして加入した。
1999年5月、東京ドームで行われたジャイアント馬場引退記念興行で大森、高山、オブライトのトリオで参戦し、同時にチーム名「NO FEAR」を発表。この頃から威勢のいい言動が目立つ様になり、様々な展開を作り出すスタイルの新日本プロレスならまだしも、ファイト重視の全日本のリングにおいてテレビカメラに向かって傲岸不遜な態度で自らをアピールし異彩を放った。日本テレビ側も「数字を呼べる要員」として、大いに歓迎されたという。リング上でも破天荒な闘いぶりが若者を中心に多くのファンの共感を呼んだ。
1955年（昭和30年）の三重県知事選挙では、以下の構図となった。戦後初の公選知事であった現職の青木理三重県知事には、自由党・日本民主党の推薦と三重県内の川崎秀二衆議院議員など、四日市市選出以外の保守系国会議員・保守的な三重県議会議員の支持があった。新人候補の田中覚には、以下の労働組合の支持があり、自治労三重県連合・三重県の職労団体・三重県の官公労組織・三重県の地方労協組織・総同盟三重県連合・ゼンセン同盟三重県支部・近鉄労組・紀州工業労組などの労働者の支持と、以下の農協組織の桑名農協・員弁農協・三泗農協・中勢農協・宇治山田農協・北勢農協・牟婁農協など三重県内の農協の支持と日本社会党（右派社会党本部・右派社会党三重県連合・左派社会党本部・左派社会党三重県連合）の支援があった。そこで三重県の保守層が、革新知事の誕生に危機感を強めて、いわゆる田中赤攻撃とされる以下の中傷攻撃をした。「田中はアカだ」「伊勢神宮がある聖地三重県が左翼に汚される」「三重県が共産主義になる」とマルクス主義者だと誹謗中傷のビラをまき警戒した(平野孝 1997)。田中覚を応援した親しい官僚は「田中が赤いのは間違いである。田中は若いのだ」と反論した。日本社会党の労組組織と、田中候補の地元の塩浜地区を中心とする四日市市民の応援と四日市市の保守層（山手満男）の支持を得た農林省の元官僚の田中覚が三重県知事に当選して、三重県に日本初（全国の都道府県で初期ともされる）革新自治体が誕生する。田中覚の出身地の塩浜地区は工業化による四日市コンビナート企業の社宅設立で人口が増加して塩浜地区（塩浜駅周辺の南部）と三浜地区（海山道駅周辺の北部）の2地区（小学校区）に分裂して、塩浜地区は工業化によって地区が発展すると、塩浜地区民は期待していた。三重県は、自由民主党と日本社会党が共に、田中覚を支えるオール与党体制となる。1959年の四日市市長選挙で日本社会党と四日市北部（富田地区・富洲原地区を地盤とする）保守層の支持を得た平田佐矩が四日市市長に当選をする。