As 1990 ended, Slaughter began challenging for the WWF World Heavyweight Championship that had been held by The Ultimate Warrior since WrestleMania VI. Slaughter got his chance at the Royal Rumble in January 1991, days after the Gulf War air campaign had begun. He defeated the Warrior when "Macho King" Randy Savage, who had also been feuding with the Warrior at the time, struck the champion in the head with his royal scepter. Slaughter thus became the thirteenth WWF World Heavyweight Champion and was immediately challenged by Royal Rumble winner Hulk Hogan, who was furious that Slaughter had (kayfabe) desecrated the American flag (off-screen) as part of his victory celebration. Hogan demanded a match against Slaughter at WrestleMania VII in Los Angeles, California, and Slaughter accepted. Slaughter was defeated by Hogan, thus losing his championship. After WrestleMania Slaughter introduced his newest ally, Colonel Mustafa (The Iron Sheik, Slaughter's old nemesis). Slaughter and company went on to feud with Hogan for months, including having a three-on-two handicap match at SummerSlam 1991, which saw the team of Hulk Hogan and the Ultimate Warrior prevail over Slaughter, Adnan, and Mustafa.