#4 The Ultimate Warrior
Vince McMahon once saw The Ultimate Warrior as Hulk Hogan's replacement to become the face of the company and it led to Warrior defeating Hogan at WrestleMania 6. Warrior's backstage issues with Vince prevented that from happening.
He was suspended by WWE immediately after the SummerSlam 1991 event, the reason being that he held Vince McMahon for money before the main event of the night. It was later revealed that Warrior had made these demands several weeks before the event and Vince had actually agreed to the same.
New Champs in WWE! More RIGHT HERE
Warrior was brought back soon after by Vince for a short-lived stint. He came back to WWE in 1996 and defeated Triple H in a squash match at WrestleMania 12.
This run was marred by backstage controversies as well. WWE produced a DVD specifically to slam Warrior years later. Titled "The Self Destruction of The Ultimate Warrior", the DVD saw Vince and several other WWE personnel bashing the former WWE Superstar.
Vince pays tribute to the fallen legend:
Ultimately, the two men managed to forget their differences, and Warrior was inducted into the WWE Hall of Fame in 2014, mere days before his untimely death. Vince was on the verge of tears while speaking about the WWE legend in a video that was posted on WWE's YouTube channel soon after.