Hayes pozostał przy Marku III, a Mark II zatrudnił jako swojego managera Bobby’ego “The Brain” Heenana.
W 1980 debiutował w organizacji World Wrestling Federation (WWF), gdzie przyjął pseudonim ringowy Sergeant Slaughter (z ang. Sierżant Rzeź lub Sierżant Ubój) oraz gimmick brutalnego dręczyciela i instruktora wojskowego w stopniu sierżanta. Był zatem heelem. Jego pierwszy pobyt w WWF trwał mniej niż rok. W tym czasie Slaughter zmierzył się z takimi przeciwnikami jak Bruno Sammartino, Pedro Morales, Pat Patterson i André the Giant.
4 października 1981 w organizacji Mid-Atlantic Championship Wrestling (MACW) wygrał turnieju o mistrzostwo NWA United States Heavyweight. Pokonał kolejno Johnny’ego Weavera, Jaya Youngblooda i w finale Ricky’ego Steamboata. Zdobył też mistrzostwo drużynowe NWA World Tag Team Championship z Donem Kernodle’em.