The two sides have a long history of bitter feuds and in both teams' second games of the season, they added the latest chapter.
As the game entered the fourth quarter and the scores remained close, the tension began to grow and then in an instant it all erupted.
Houston's James Harden drove into the lane and drew a foul off of Lakers young forward Brandon Ingram, who wasn't too impressed with the whistle.
As Harden walked back to the free throw line Ingram shoved the reigning MVP out of the way and kicked off proceedings.
Ingram's teammate Lance Stephenson played peacemaker and took his heated teammate away from the scuffle, but it was point guards Rondo and Paul who took things to the next level.
As the two began to exchange words it was Paul who put his hand in the face of Rondo and pushed him away, only for Rondo to retaliate with a flurry of punches.
A left hook from Rondo landed clean before Paul got his own back with a right hand that looked like it hit flush on the face of Rondo.
Brandon Ingram seemingly wasn't done and rushed back into throwing wild haymakers before the altercation was broken up by the officials and security.
Once it all calmed down and the teams were separated, the officials looked back over the footage before ejecting Ingram, Rondo and Paul.
Further suspensions and punishments are sure to follow after the ugly incident stole the limelight away from a huge western conference battle.
After roughly five minutes the game got back underway with the Rockets pulling away down the stretch to claim the 124-115.
The game marked LeBron James' first official game at home as a member of the Lakers, the loss gets the team off to an 0-2 start.
James was as productive as ever as he finished the game with 24 points, 6 rebounds and 5 assists.
But the games best player was outdone by James Harden and Chris Paul who combined for 64 points, 14 rebounds and 15 assists.
Two teams expected to partake when the NBA playoffs eventually roll around, the close contest was overshadowed by the ugly scenes.
Paul explained after the game the reason the fracas broke out was due to Rondo spitting in his face.
"Some spit was thrown," Rockets coach Mike D'Antoni said postgame.
Sitting in the stands was the NBA's Executive VP of Basketball Operations, Kiki VanDeWeghe who will be responsible for handing out punishments from the brawl.
"I honestly don't know," Harden said postgame, when asked what sparked the brawl. "It happened really, really quick."