The main feud at the start of the pay-per-view was on the Raw brand, with Triple H, Shawn Michaels and Chris Benoit feuding over the World Heavyweight Championship. Triple H was the champion going into the event. At the Royal Rumble event two months before, Triple H and Michaels had fought each other with the World Heavyweight Championship, they were both trying to win the Last Man Standing match. The match ended in a draw after neither of them could answer a ten-count when Michaels did the Superkick. As a result, Triple H kept the title. Also at the pay-per-view, in the real Royal Rumble match, SmackDown!'s Benoit won the contest, eliminating The Big Show last. The next night, on the January 26 edition of "Raw", Michaels and Triple H had a in-ring promo when Raw's Sheriff, Stone Cold Steve Austin then came into the ring. He said that, even though Michaels should have a rematch, he had to "enforce the law." He also said that, in the rules it says that the winner of the Royal Rumble may face either the WWE Champion or World Heavyweight Champion. The winner of the Royal Rumble, Benoit went into the ring, and said that he would be fighting the World Heavyweight Champion at WrestleMania XX. On the February 2 edition of "Raw", Benoit was booked to play in his first contest on the brand, defeating Mark Henry, while making him submit to the Crippler Crossface in front of Triple H, who tried to distract Benoit. Both Triple H and Michaels were also in singles action later in night, defeating Spike Dudley and Randy Orton respectively. After the Michaels fought Orton, Triple H tried to attack Michaels, but Benoit chased Triple H away. Benoit and Michaels then went on to shake hands. The next week on "Raw", after Benoit defeated Ric Flair, a contract signing for the World Heavyweight Championship match at WrestleMania XX took place. Triple H signed the contract for the match, but just as Benoit was about to sign the contract to confirm the match, Michaels made his way to the ring. Michaels stated that he wanted to finish his long-running feud with Triple H at Madison Square Garden. As Benoit was about to say that is not going to happen, Michaels cut him off by Superkicking him. Michaels then went on to sign the contract. On the February 16 edition of "Raw", Raw General Manager Eric Bischoff said that Triple H should defend his championship against either Michaels and Benoit on that night, but Triple H rejected the proposal. Benoit, however, made his way to the ring, and put Triple H in the Crossface submission maneuver. Because Triple H rejected the proposal, Bischoff booked a match between Michaels and Benoit for the main event. Benoit looked set to win, but Triple H distracted him, allowing Michaels to perform the Superkick on Benoit. Triple H began to celebrate with Michaels, but instead did the Pedigree on Michaels. Moments later, Austin came to ringside, and said that Triple H would defend the title against both Michaels and Benoit at WrestleMania in a Triple Threat match.