Rhodes tuvo muchos feudos con varios luchadores como Abdullah the Butcher, Pak Song, Terry Funk, Blackjack Mulligan , Nikita Koloff ,Harley Race , Billy Graham y en especial, con The Four Horsemen (particularmente con Ric Flair y Tully Blanchard).