In 1979, Patterson debuted in the World Wrestling Federation (WWF), working as a heel, under the tutelage of manager The Grand Wizard. As a villain, Patterson's primary feuds were with then WWF North American Champion Ted DiBiase and WWF Heavyweight Champion Bob Backlund. During a television taping on June 19 in Allentown, Pennsylvania, Patterson defeated DiBiase for the WWF North American Championship by using a pair of brass knuckles to knock out DiBiase. Patterson was unsuccessful, however, in winning the WWF Heavyweight Championship from Backlund.