While we still do not have a definite answer as to how long he has been upset with the company, we do know now that CM Punk was already contemplating a departure from WWE as early as Royal Rumble 2014. He vented to Mick Foley at the time about not being happy within the company and having trouble dealing with injuries.
When Barbarian and Warlord left the NWA while in the midst of a high profile feud against the Road Warriors, a lot of people were puzzled. It was later discovered that the Powers of Pain had backstage heat with the company because they did not want to work a series of scaffold matches.
During the 1970s, the King of Tonga chose five teenagers to go study sumo in Japan. One of the lucky ones was Sione Vailahi, who would someday become known as the Barbarian in the NWA and WWE. The training would provide him a little boost as a professional wrestler.