The match Bischoff promised, a six-man tag known as the "Hostile Takeover Match," served as the main event of Bash At The Beach the following month. Hall and Nash came to the ring by themselves, leaving speculation open as to who would be their partner. Gene Okerlund came into the ring immediately following Hall and Nash's entrance and, after discussing the situation with ring announcer Michael Buffer and referee Randy Anderson, demanded to know where the third man was. Hall and Nash assured Okerlund that their partner was in the building, but they didn't need him at the moment. After Okerlund left the ring, the Outsiders finally found out who they would be facing: Lex Luger, Sting, and Randy Savage. As a show of solidarity, all three men came to the ring with painted faces (which Sting had always done but Luger and Savage had never done).
The match did not start well for Team WCW, as Luger was taken out of the match shortly after it began. While he was being held in a corner by Nash, Sting ran over and hit a Stinger Splash to try to break up the hold but hit Luger at the same time, knocking him unconscious. With the matchup apparently even at two a side with Hall and Nash's partner still yet to be revealed, the two sides continued to battle as Tony Schiavone, Bobby "The Brain" Heenan, and Dusty Rhodes speculated as to who the third man was, at one point even resorting to accusing each other.
The match reached its climax at approximately the sixteen-minute mark, shortly after a late tag from an exhausted Sting to Savage. Savage began to clean house on Hall and Nash, but was stopped by a Nash low blow, done while Hall was holding on to Anderson to keep him distracted. As Anderson began counting Nash and Savage out, Hulk Hogan, who had not been seen on WCW television for several weeks, made a surprise return run-in. After chasing off Hall and Nash, Hogan then shocked the crowd by legdropping the fallen Savage in the center of the ring. After neutralizing Sting, who attempted to save the day, Hogan threw Anderson out of the ring and legdropped Savage one more time while Hall and Nash counted three.
After Savage was then carried out of the ring, the fans began showing their displeasure with the now-heel Hogan by throwing cups, garbage, and other assorted debris into the ring. One fan even jumped the guardrail in an attempt to attack Hogan but was intercepted by Hall and Nash and whisked away by WCW security. 
After all this, Okerlund returned to the ring demanding answers from Hogan. He cemented his heel turn by saying that he was tired of the fans that had turned on him despite everything he had done for them over the last two years in WCW, that Hall and Nash were the two people that he wanted as his friends, that he was bored with the way his career had turned out, and that together, the three of them would take over the company and destroy everything in their path in the process. In his post-match interview Hogan dubbed the three men "the new world order of wrestling", and the name stuck.