Abdullah the Butcher
デビュー後はランディ・ホール（"Randy Hall"）およびランディ・オルズ（"Randy Alls"）のリングネームで活動。フロリダ、ジョージア、テキサスなどNWAの南部テリトリーをジョブ・ボーイとして転戦し、ジョージアではスタン・ハンセンやアブドーラ・ザ・ブッチャーのジョバーも務めた。