He made his WrestleMania debut at WrestleMania VII on March 24, 1991, quickly defeating "Superfly" Jimmy Snuka. He began his first major feud with The Ultimate Warrior when he attacked Warrior and locked him in an airtight casket on the set of Paul Bearer's "Funeral Parlor" interview segment. He would later lose to Warrior in the first-ever body bag challenge in WWF history. In the 1991 King of the Ring, Undertaker defeated Animal in a qualifying match before fighting Sid Vicious to a double disqualification in the Semi-Final, which saw both men eliminated from the King of the Ring tournament. The Undertaker defeated Hulk Hogan to win his first WWF Championship at Survivor Series with the help of Ric Flair and thus became the youngest WWF Champion in history, until having this record broken by Yokozuna in April 1993 at WrestleMania IX. WWF President Jack Tunney ordered a rematch for This Tuesday in Texas six days later, where he lost the title back to Hogan. However, due to the controversial endings of the two title matches between The Undertaker and Hogan, the title was vacated by Tunney. The title was awarded to Ric Flair as the winner of the 1992 Royal Rumble match.