26 lipca na gali Fully Loaded stracili tytuły w walce przeciwko The Undertakerowi i Steve’owi Austinowi. Panowanie nowych mistrzów zakończyło się 10 sierpnia w odcinku Raw Is War, po pojedynku czterech tag teamów, w którym Kane i Mankind pokonali The New Age Outlaws, Rocka i Owena Harta oraz Austina i Undertakera. 30 sierpnia Kane i Mankind mieli bronić tytułów na gali SummerSlam, jednak Kane nie pojawił się i Mankind przegrał pasy w walce przeciwko The New Age Outlaws. Po tej zdradzie Kane stworzył tag team The Brothers of Destruction z Undertakerem. Początkowo celem tag teamu była ochrona właściciela WWF, Mr. McMahona. 27 września na gali Breakdown Austin bronił mistrzostwa WWF w walce typu Triple Threat, w której brali też udział Kane i The Undertaker. Jego przeciwnicy przypięli go jednocześnie, w związku z czym tytuł został zwakowany, a Kane i Undertaker walczyli o niego 18 października na gali Judgment Day. Sędzią w tej walce był Stone Cold. Starcie zakończyło się bez rozstrzygnięcia, gdyż Austin zaatakował obu zawodników. Po tych wydarzeniach Undertaker zdecydował się zerwać tag team i odnowić swój sojusz z Paulem Bearerem. 15 listopada na gali Survivor Series Kane został pokonany przez Undertakera w pierwszej rundzie turnieju o wciąż zwakowany tytuł WWF.