テリー・ギッブス
デビュー後の1970年代後半は、ジョージア、アラバマ、フロリダなど、NWAの南部テリトリーで若手のベビーフェイスとして活動。1979年、ランディ・サベージの父親のアンジェロ・ポッフォが主宰し、ボブ・ループやボブ・オートン・ジュニアも参画していたケンタッキー州レキシントンの独立団体ICW(インターナショナル・チャンピオンシップ・レスリング)に参戦。ループやロニー・ガービンのパートナーとなってICW認定のサウスイースタン・タッグ王座を2度獲得した。
1980年はオクラホマのNWAトライステート地区に入り、9月7日にタルサで行われた復活版トライステート・ヘビー級王座の争奪トーナメントに出場。ワフー・マクダニエル、ザ・スポイラー、キラー・カール・コックスも参加したトーナメントにおいて、準決勝でエド・ウィスコスキー、決勝でミスター・ポーゴを破って優勝を果たし、1950年代より空位となっていた同王座の新チャンピオンに認定された。1981年6月18日にはNWAセントラル・ステーツ地区にて、ボブ・スウィータンと組んでマイケル・ヘイズ&テリー・ゴディのファビュラス・フリーバーズを下し、同地区認定のタッグ王座にも戴冠している。
その翌月の1981年7月、ジプシー・ジョーやジ・エンフォーサーが同時参加した国際プロレスの『ビッグ・サマー・シリーズ』に初来日。7月30日に新潟県の柏崎にてラッシャー木村と金網デスマッチで対戦し、8月8日には北海道の根室にて、ジェリー・オーツと組んでマイティ井上&阿修羅・原のIWA世界タッグ王座に挑戦。シリーズ最終戦である翌8月9日の羅臼町大会では、メインイベントにて鶴見五郎との金網デスマッチが行われた(結果は両者カウントアウト)。