ザ・ブッシュワッカーズ
復帰後の1979年5月、それぞれボブ・ミラー、スウィート・ウィリアムスのリングネームで全日本プロレスに来日。空位となっていたアジアタッグ王座の王者チーム決定戦でグレート小鹿&大熊元司の極道コンビと対戦したが敗退している。6月10日の北海道倶知安町大会ではビル・ロビンソンと異色トリオを組み、ジャイアント馬場、ジャンボ鶴田、石川隆士組と6人タッグマッチで対戦した。
同年よりチーム名をザ・シープハーダーズ(The Sheepherders)に改め、太平洋岸北西部のPNW(パシフィック・ノースウエスト・レスリング)に進出。翌1980年にかけて、ロン・スター&アドリアン・アドニス、スタン・スタージャック&ダッチ・サベージ、ロディ・パイパー&リック・マーテルなどのチームを破り、NWAパシフィック・ノースウエスト・タッグ王座を通算3回獲得した。以降もヒールのタッグチームとして各地を転戦し、それぞれのリングネームもブッチ・ミラーとルーク・ウィリアムスで定着。1980年9月28日にはノースカロライナ州シャーロットにて、バズ・ソイヤー&マット・ボーンからNWAミッドアトランティック・タッグ王座を奪取。プエルトリコのWWCではアブドーラ・ザ・ブッチャーとも共闘した。