In August 1976, Valentine debuted in Jim Crockett Jr. and George Scott's Mid-Atlantic Championship Wrestling, an affiliate of the National Wrestling Alliance based in the Carolinas and Virginias. Valentine was hired to replace his father, who had been forced to retire after he broke his back in a plane crash in 1975. He immediately began feuding with Johnny Weaver, who he "retired" with a top rope elbow drop. Valentine's elbow drop was promoted as a deadly move, with tapes of him breaking wooden boards with his elbow shown to the audiences before his debut.