キングコング・バンディ
翌1984年5月6日、マスクド・スーパースターと組んでロード・ウォリアーズからNWAナショナル・タッグ王座を奪取した。
その後はテネシー州メンフィスのCWAに進出、ジミー・ハートが率いるファースト・ファミリーの一員となり、1984年7月30日にトミー・リッチを破ってAWA南部ヘビー級王座を獲得。ジェリー・ローラー、ジミー・バリアント、ダッチ・マンテル、ランディ・サベージとも抗争を繰り広げ、10月4日にはリック・ルードと組んでファビュラス・ワンズからAWA南部タッグ王座も奪取した。並行してブーン・ブーン・バンディ(Boom Boom Bundy)の変名でAWAにベビーフェイスとして単発参戦、ジェリー・ブラックウェルと巨漢コンビを組み、ウォリアーズとの再対決も行われた。
1985年1月、新日本プロレスの『新春黄金シリーズ』に「まだ見ぬ強豪」として初来日。来日直後にバンディは「カウントは5でいい。俺をボディスラムで投げたらアントニオ猪木に1万5000ドル(当時のレートで約390万円)払おう」と豪語した。猪木は1月7日にこれを受託し、1月27日の更埴大会で「バンディが俺をボディスラムで投げたら、1万5000ドル払ってやる」と逆に提案した。1月30日の福生大会では6人タッグマッチながら猪木からピンフォール勝ちを収めた(アブドーラ・ザ・ブッチャー&バンディ&ワイルド・サモアンVS猪木&坂口征二&藤波辰巳)。
猪木がフォール負けしたのは、海外でボブ・バックランドに3本勝負の2本目を取られて(試合は1対1の引き分け)以来の3年9カ月ぶり、国内ではタイガー・ジェット・シンに取られて以来の4年半ぶりであった。2月1日の成田大会では、特別参加したハルク・ホーガンとシングルマッチで対戦、ホーガンを場外フェンスの外に放り投げての反則負けを喫している。シリーズ終盤戦では猪木を相手に、2月5日に愛知県体育館、翌6日に大阪府立体育館にて、1万5000ドルの賞金をかけたボディスラム・マッチの2連戦が行われた。6日の大阪大会では猪木をボディスラムで投げて賞金を獲得したが、試合にはフォール負けを喫した。
新日本プロレスには同年3回に渡って参戦しており、再来日となる5月開幕の『IWGP&WWF チャンピオン・シリーズ』ではアンドレ・ザ・ジャイアントとのスーパーヘビー級対決が実現。最後の来日となった6月末開幕の『バーニング・スピリット・イン・サマー』では、当時新日本に移籍したばかりのブルーザー・ブロディとキングコング・タッグを組み、猪木&坂口の黄金コンビから勝利を収めている。同シリーズではバッドニュース・アレンをパートナーに、7月12日に後楽園ホールにて藤波&木村健吾が当時保持していたWWFインターナショナル・タッグ王座にも挑戦した。
同年3月、新日本プロレスからの逆ブッキングという形で、ビンス・マクマホン・ジュニアの新体制下で全米侵攻を進めていたWWFと契約。