Gerald Green scored a season-high 27 points, Clint Capela had 21 points and eight rebounds and the Rockets (27-9) got by without the NBA scoring leader in routing the Magic 116-98.
"This was a good day. We've got Golden State (Thursday) so ask me tomorrow," Rockets coach Mike D'Antoni said. "We'll try to hold the fort down until we get James back."
Green made his first five 3-point shots and finished 7 for 10 from behind the arc for the Rockets, who were never behind and led by as many as 28 late in the third quarter.
"We'e still trying to get healthy," Paul said. "We're still waiting for Luc (Mbah a Moute) to get back and obviously James is out for a while, but it's by committee right now for us."
The Magic missed 16 of their first 18 shots and fell behind by 15 points before the end of the first quarter. A scoring burst by Hezonja kept them in the game in the second quarter but they could get no closer than nine.
Capela scored on a layup, a dunk and two free throws during the Rockets' 15-5 spurt at the outset of the second half, turning the game into a rout at 70-46.
In his first start and only his fourth game with the Rockets, Green produced his 27 points on only 15 shots.
"Chris (Paul) did a great job of getting me going early," Green said. "My rhythm felt really good and I was able to knock down shots.
"Everybody knows we can score, but people underestimate that when we do lock down, we lock down. Today made that point. We held them to 12 points in the first quarter."
Houston shot 44 percent (15 for 34) from 3-point range while Orlando shot 19 percent (6 for 31).
"When you're not making shots, everything in the game gets harder," noted Magic coach Frank Vogel. "You press a little bit more, your focus on the defensive end slips a little more and we've got to overcome that."
The Rockets are well on their way to breaking their own records, set last season, for 3-point attempts (40.3 per game) and 3-pointers made (14.4 per game). "I don't go out and tell a guy we've got to get 45 threes up," D'Antoni said. "I don't care. It could be 20. Depends on how the other team plays you. But we will not run a play that is set up to get a 15-foot shot."
Rockets: The game was only the third missed by Harden in the last four seasons. ... After getting 10 points and five rebounds, Nene left the game with a bruised right knee.
Magic: F Jonathon Simmons left the game in the second quarter with back spasms and did not return.
Rockets: Host Golden State on Thursday night.
Magic: Host Cleveland on Saturday night.
For more NBA coverage: https://apnews.com/tag/NBAbasketball