Davis then promptly found Nikola Vucevic coming out of a timeout for a 17-footer along the baseline that cut the deficit to just two.
Dallas' Darren Collision hit a 3 on the ensuing trip that pushed the cushion back up to five, but Redick responded in kind on Orlando's next touch to trim it to 107-105 with 25.6 seconds remaining.
Nelson tied up Carter on an inbounds' play following a Dallas timeout, but the Mavericks retained possession after the jump ball.
Nowitzki was fouled and calmly made two free throws to end the threat.
"He's just missed some shots," Marion said when asked about Nowitzki's progress. "Everybody bases this thing on missing some shots. He's Dirk. Like if he ain't hitting his shots he ain't himself. He's been playing well. ... He's back to himself. He feels good. His body feels good. His wind is back right.
"He's just missing some shots he normally hits. That's all."
Magic guard Arron Afflalo said it's up to them to get a handle on their recent late-game and defensive issues.
"I've been in winning environments before and guys will figure it out in time, get tired of losing," he said. "When it pisses you off enough, you'll start to make that adjustment mentally to your own game and apply the team to help win."
The Magic zoomed out to a 20-8 lead, prompting a Dallas timeout.
While the Mavericks gathered around Carlisle during the break, Nowitzki became briefly agitated. He left the huddle and walked off to the bench, where he remained for the rest of the first quarter.
Without him, the Mavericks went on a 15-0 spurt over the next three minutes to erase the Magic's fast start. Orlando turned it over three times during the run, leading to several easy transition baskets by Dallas.
When Nowitzki returned, the momentum continued as Dallas took a 57-48 advantage into halftime, closing the half making 22 of 32 shots.
"We need everything," Carlisle said. "It's been tough the first 41 (games). I think we're three back, we're in the hunt for the playoffs. That's going to be our motivation. We've got three quality practice days coming up. We've got to make the best of them and we have to keep improving as a team."
NOTES: With Dallas' win, the road team has won each of the last nine meetings in this series. ... The Mavericks had a 48-40 edge on points in the paint. ... Davis was whistled for a technical foul with 9:31 left in the third quarter.
Follow Kyle Hightower on Twitter at http://www.twitter.com/khightower