スーパースター・ビリー・グラハム
しかしながら、復帰後もWWFではトップヒールとして迎えられ、バックランドのWWFヘビー級王座には、10月4日、11月22日、12月28日と同年のMSG定期戦にて3ヵ月連続で挑戦。ペドロ・モラレスが保持していたインターコンチネンタル・ヘビー級王座にも東部各地で挑戦した。
1983年4月にWWFを離脱して以降は、古巣のAWAやNWAの南部テリトリーを転戦。1984年のNWA復帰時点で体重を全盛期と同水準まで戻し、フロリダではケビン・サリバン率いるヒール軍団「アーミー・オブ・ダークネス」に加入してローデスやブラックジャック・マリガンと抗争、5月には当時のNWA世界ヘビー級王者ケリー・フォン・エリックに連続挑戦した。同年6月10日にはビリー・ジャック・ヘインズからNWAフロリダ・ヘビー級王座を奪取、久々のタイトル戴冠を果たしている。ジム・クロケット・ジュニアが運営していたミッドアトランティック・チャンピオンシップ・レスリングでは、ポール・ジョーンズをマネージャーにアブドーラ・ザ・ブッチャーやコンガ・ザ・バーバリアンと共闘し、1984年11月22日開催の『スターケード '84』ではAWA時代の旧敵マクダニエルと対戦、以降もマニー・フェルナンデスやジミー・バリアントと抗争を展開した。1985年夏以降は彼自身「失敗であった」と述懐したマーシャルアーツのギミックを捨て、「スーパースター・スタイル」の絞り染めコスチュームを復活。体重を更に増量させた上で、スキンヘッドと虎柄に染め分けられたした顎髭(ラウンド髭)という新たなスーパースター・ギミックを確立したが、この時すでに腰に重篤な故障を抱える状況となっていた。
NWA世界タッグ王座(サンフランシスコ版):2回(w / パット・パターソン)
9月15日の後楽園ホールでの開幕戦ではアニマル浜口を一蹴、試合後には「ハマグチなんて若僧は口ほどでもない。日本で俺に勝てる奴なんていないだろう」などと豪語した。10月1日に大分の大分県立荷揚町体育館、10月5日に名古屋の愛知県体育館にてマイティ井上の挑戦を退け防衛に成功。10月7日の越谷大会で井上に敗れタイトルは失ったものの、同じボディビル出身の浜口とのベンチプレス対決など数々の話題を残した。浜口は「とにかくすごい奴だ。ベンチプレスには負けない自信があったが、あんな馬力の持ち主とは」とのコメントを残している。シリーズ中はAWAでも共闘していたバロン・フォン・ラシクと組み、9月23日に日大講堂にてラッシャー木村&グレート草津のIWA世界タッグ王座にも挑戦している。また、後楽園大会では、入場曲として前述のミュージカル『ジーザス・クライスト・スーパースター』のテーマ曲「スーパースター」が流された。これは日本のプロレス界で使用された入場テーマ曲の草分けである。
1975年はテキサス東部のダラス地区にて、4月4日にブラックジャック・ランザ、8月5日にマッドドッグ・バションからテキサス・ブラスナックル王座を奪取。その後、ノースカロライナ地区を経て、10月よりグラン・ウィザードをマネージャーに迎えてWWWFに初参戦。12月15日にはニューヨークのマディソン・スクエア・ガーデンに初登場し、ドミニク・デヌーチを9秒で一蹴。翌1976年1月12日の定期戦では、ブルーノ・サンマルチノのWWWFヘビー級王座に挑戦してカウントアウト勝ちを収めている(タイトルは移動せず)。