One of the main undercard matches was a Chicago Street Fight featuring Ahmed Johnson and Legion of Doom (Hawk and Animal) against Nation of Domination (Faarooq, Crush and Savio Vega). Johnson was attacked by a newcomer Faarooq Asad, a Roman gladiator on the July 22, 1996 edition of Monday Night Raw during a match for the WWF Tag Team Championship. Ahmed was scheduled to defend his Intercontinental Championship against Faarooq at SummerSlam 1996 but Ahmed had legitimate kidney problems which forced him to vacate the Intercontinental Championship. In the storyline, Faarooq had caused Ahmed's kidney problem. He returned from his injury in early 1997 and continued with Faarooq, who had formed The Nation of Domination during Ahmed's injury. Ahmed joined forces with the "gang fighters" Legion of Doom and LOD were scheduled to wrestle NOD in a Chicago Street Fight at WrestleMania 13. Event Before the event aired live on pay-per-view (PPV), Billy Gunn face Flash Funk at Free for All. Gunn defeated Funk by pinning him following a tornado DDT. The first match that aired on television was a Four-Way Tag Team Elimination Match. The match featured The Headbangers (Mosh and Thrasher), The Godwinns (Henry O. Godwinn and Phineas I. Godwinn), The New Blackjacks (Blackjack Windham and Blackjack Bradshaw) and the team of Doug Furnas and Phil LaFon. All the teams wrestled each other and sometimes in the match, teammates also fought against each other. Barry Windham and Phil LaFon brawled to the outside the ring. Bradshaw attacked the referee and got disqualified, which led to the first elimination of the match while Furnas was counted-out. Headbangers and Godwinns were the remaining teams and they battled for five minutes and 39 seconds before Thrasher hit Phineas a Cannonball Senton and won the match via pinfall. As a result of winning the match, Headbangers earned a shot at the WWF Tag Team Championship. The second match was between Rocky Maivia and The Sultan for Maivia's WWF Intercontinental Championship. The Honky Tonk Man provided commentary for the match. Sultan had an early advantage in the match due to his size and power but Maivia used his quicker moves to push the big man outside the ring. Sultan overpowered Maivia with slams and punches but was unable to pin him. Maivia gained advantage on Sultan by nailing him with a belly to belly suplex, Maivia Hurricane and a flying crossbody before pinning