Después de esto, lucharon un par de veces hasta que se vieron envueltos en un feudo con los Brothers of Destruction, incluyendo un Handicap Match y un Tag Team Match perdidos contra ellos.