ターザン後藤
この頃、アルティメット・ファイティング(UFC)で日本人格闘家が敗退し続けていたため、自分がUFCに出ると宣言するが、UFCから「デスマッチ等の流血を伴う危険な試合が多い」という理由で拒否されてしまう。
1996年、第一回メモリアル力道山興行に登場した際には、メジャー団体の象徴とも言える長州力がインディー団体を批判した一方で、後藤に対しては評価する発言を行った。同年、東京プロレスを発展解消させて乱立していたインディ団体を統一すべく「日本プロレスリング共同機構」を名乗ったFFFに冬木軍・折原昌夫らと共に参加するも同団体は旗揚げ戦前に倒産し、後藤は真FMWをベースに別団体への参戦へ活路を見い出すことになった。
1997年にはWARマットを中心に暴れ回り、同団体の武井正智社長がプロレスデビューした6月の後楽園ホール大会でも対戦相手を務めた。7月の両国国技館大会で後藤は、天龍のデビュー20周年試合としてメインイベントで一騎討ちを行った。多くのファンは両者の真っ向からの激突に期待したものの、後藤も天龍のリングシューズを脱がしにかかるなど反則攻撃に終始した。さらには経緯的にWARと対抗関係にあったSPWFにも参戦。タッグ戦ながら谷津嘉章と電流爆破デスマッチと戦うなど、後藤はインディー団体の多方面に渡って参戦している。