ランディ・タイラー
帰国後は古巣のトライステート地区にてベビーフェイスに転向、11月18日にマイク・ジョージと組んでジャガーズ&ジェリー・ブラウンから同地区認定のNWA USタッグ王座を奪取した。翌1979年はキラー・カール・クラップ、タンク・パットン、アンジェロ・モスカなどと対戦、4月21日にはニューオーリンズのスーパードームにてリック・フレアーとのシングルマッチが行われた。
1979年下期からはテネシー州メンフィスのCWA(旧NWAミッドアメリカ、後のUSWA)に参戦し、ロン・バスを相手にAWA南部ヘビー級王座を巡る抗争を展開。帝王ジェリー・ローラーともタッグを組み、マイケル・ヘイズ&テリー・ゴディのファビュラス・フリーバーズやラリー・レイザム&ウェイン・ファリスのブロンド・ボンバーズなどと対戦した。
1980年6月、当時テネシーやミッドサウス地区との提携ルートを持っていた国際プロレスに来日。スパイク・ヒューバーやジェイク・ロバーツなど同年代の若手外国人選手が中心となったシリーズにおいて、その巨体を買われラッシャー木村のIWA世界ヘビー級王座への挑戦権を獲得。7月13日の兵庫県八鹿町大会にて挑戦したが、木村が初公開した裏足4の字固めに敗れた。
NWAアラバマ・ヘビー級王座:1回