ドン・ジャーディン
アンジェロ・モスカと組んでグレッグ・ガニア&ジム・ブランゼルのハイ・フライヤーズが保持していたAWA世界タッグ王座にも再三挑戦した。
同時期、ジャーディンと同サイズの大型マスクマンとしてマスクド・スーパースターが台頭していた。スーパースターは後年のインタビューで自分が覆面レスラーになった経緯を、1976年にジャーディンのスーパー・デストロイヤーがNWAミッドアトランティック地区を離れた際、彼に代わるマスクマンのヒールが必要となったため、同地区のブッカーのジョージ・スコットに要請されたことがきっかけだったとコメントしている。また、AWAではジャーディンの後任として、1978年よりボビー・スローターがスーパー・デストロイヤー・マークIIを名乗って活動している。
AWA離脱後の1978年はエディ・グラハムが運営していたNWAフロリダ地区にて、ボビー・ダンカンをスポイラー2号に変身させて覆面タッグチームのザ・スポイラーズを再編、6月27日にジャック&ジェリー・ブリスコの兄弟チームからフロリダ・タッグ王座を奪取している。フロリダではキラー・カール・コックスやイワン・コロフとも共闘し、ダスティ・ローデスと抗争を展開した。1980年2月にはスーパー・デストロイヤーとして、当時フロリダ地区と提携していた新日本プロレスに初登場。3月10日の福島県保原町大会にてアントニオ猪木とシングルマッチで対戦、4月3日には蔵前国技館にてアイアン・シークと組み、坂口&長州力の北米タッグ王座に挑戦した。