Following the title loss and brief stint in the WWF, Kernodle remained a villain and formed a tag team with Bob Orton, Jr. and was managed by Gary Hart. He soon turned against America and formed a tag team with Ivan Koloff and won the NWA World Tag Team Title. When Koloff's "nephew" Nikita Koloff arrived in late 1984, Kernodle helped to train him. Also in 1984, the Koloffs turned on Kernodle after he and Ivan lost the NWA World Tag Titles to Dusty Rhodes and Manny "The Raging Bull" Fernandez and started a feud. Kernodle teamed with his brother Rocky to feud with the Koloffs and helped the Rock 'n' Roll Express to win the Tag Team Title from them at Starrcade '85: The Gathering.