ロッキー・ジョンソン
一時的にフェイスターンしたスーパースターとはタッグを組み、リッキー・スティムボートやブラックジャック・マリガンとも共闘して、ジミー・スヌーカ、レイ・スティーブンス、ボビー・ダンカン、アイアン・シークなど、悪党マネージャーのジン・アンダーソン率いるヒール軍団と抗争、アメリカ再修行中の天龍源一郎やキム・ドクとも対戦した。1981年4月29日にはトーナメントの決勝でグレッグ・バレンタインを破り、空位となっていたTV王座を獲得している。
1982年は太平洋岸北西部のパシフィック・ノースウエスト・レスリングにて、アイスマン・キング・パーソンズをパートナーに、スタン・スタージャック、バディ・ローズ、マット・ボーン、デビッド・シュルツ、ディジー・ホーガンらと抗争。4月には同地区をサーキットしていたリック・フレアーのNWA世界ヘビー級王座に連続挑戦、7月15日にはリップ・オリバーからNWAパシフィック・ノースウエスト・ヘビー級王座を奪取した。
1983年よりニューヨークのWWFに参戦して、ドン・ムラコが保持していたインターコンチネンタル・ヘビー級王座に再三挑戦。同年8月より、トニー・アトラスとの黒人タッグチーム「ソウル・パトロール(The Soul Patrol)」を結成、11月15日にワイルド・サモアンズ(アファ&シカ)からWWFタッグ王座を奪取している。