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.
In 1986, the Warlord started working out at a new gym when he was approached by the owner, better known to wrestling fans as Road Warrior Animal, about a possible career change. Animal sent him to Dusty Rhodes, and a contract with the NWA shortly followed.