Paul has been known to clash with teammates during his career, most notably with the Los Angeles Clippers before being traded to Houston in the summer of 2017.
Talks on a new deal with the Celtics have perished, with too great of a gulf between what the team is willing to offer and what Horford wants on a long-term deal, league sources said.
According to Yahoo Sports, Paul approached management to demand a trade following the season-ending loss to the Golden State Warriors in the Western Conference semifinals. He shot 41.9% from the field and 35.8% from 3-point range.
The Rockets could have a new and more formidable "Big Three" after their failed experiment with the veteran trio of Harden, Paul and Carmelo Anthony last season lasted just a total of 10 games.
Either way, the Rockets have struggled mightily to get over the hump for some time, and it seems they believe Butler can be the one to push them to the next level.
The most recent report had Harden's and Paul's relationship characterized as "unsalvageable".
Morey may have been "frustrated" by his team's postseason exit, but he told the Chronicle that he was "very frustrated right now" about the steady drip of stories alleging turmoil among in Houston. That leads to a lot of competitive fire. All of it is normal.
The Rockets have been at the center of controversy the past several weeks, from Fertitta's contract standoff with D'Antoni, to coaching staff turnover, to accusations of him demanding the team get under the luxury-tax threshold despite pursuing a championship. But there is nothing past that.
I'm frustrated, our top players are frustrated, [head coach] Mike D'Antoni is frustrated. Rockets general manager Daryl Morey also refute the report, commenting "news to me as well underneath Paul's comment".
If the Rockets did decide to trade Paul, they may have a hard time finding a trade partner.