In 1984, Schultz would debut for the World Wrestling Federation (WWF), and, within a short time, had become one of the top heels in the promotion, being aligned with Roddy Piper, Bob Orton and Paul Orndorff in their feud with "Superfly" Jimmy Snuka. He later teamed with Piper and Orndorff to defeat S.D. Jones, Rocky Johnson and Bobo Brazil in a 6-man tag team match in Landover, Maryland. On June 17, he would also face WWF World Heavyweight Champion Hulk Hogan in Minneapolis, Minnesota.