Faried was 9 of 10 from the field and Denver shot 57 percent in sending the Magic to their third straight loss.
The Nuggets outscored short-handed Orlando 64-34 in the paint. Magic center Nikola Vucevic did not suit up because of an injury.
After trailing by four in the fourth quarter, the Nuggets bounced back with big baskets from Nikola Jokic and Faried. Denver, which led by as many as 11 in the third, went ahead 109-106 on a 3-pointer by Gallinari with 4 minutes left and never trailed again.
Sparked by Ibaka’s block on Nurkic and 3-pointer at the other end midway through the third quarter, the Magic fought back from an 11-point deficit to take a 95-92 lead going into the fourth.
Taking advantage of numerous defensive breakdowns by Orlando, the Nuggets took a double-digit lead during the second quarter before settling for a 65-58 lead at halftime. Gallinari had 12 points while Faried and rookie Juancho Hernangomez both scored 12 off the bench for Denver.
The Nuggets, who led by 11 in the second period, shot 55 percent from the field and nearly 56 percent from 3-point range in the first two quarters. Coming off a loss to Charlotte on Friday night and playing their fourth game in five nights, the Magic seemed a step slow as Denver was allowed to drive the lane at ease in the first half.
Led by big men Jokic and Nurkic, the Nuggets scored 36 points in the paint compared to just 20 for Orlando and won the rebounding battle 25-16 in the first 24 minutes.
Nuggets: Hernangomez shot 4 of 5 on 3-pointers in the second quarter. … Denver’s bench outscored the Magic’s reserves 34-16 in the first half.
Magic: Vucevic (sore shoulder) and fellow center Bismack Biyombo (sore back) were game-time decisions after coming out of Friday night’s loss at Charlotte banged up. Biyombo started and had 12 points in 34 minutes. … The Magic recalled rookie center Stephen Zimmerman from the Erie BayHawks of the NBA Development League.
Nuggets: Their six-game road swing ends Monday in Dallas. The Mavericks have won five of the last six regular-season matchups.
Magic: Orlando visits Atlanta on Tuesday night. The Magic have lost 17 of their last 22 games against the Hawks.