"The guys that were in there in the fourth quarter really fought," he said. "I'm going to find guys that will fight and get them in the game, simple as that."
Jae Crowder scored all 13 of his points in the fourth quarter, and DeJuan Blair had 11 of his 13.
The Mavericks' Devin Harris played 17 minutes and scored six points in his first game this season following toe surgery.
Harris played the first 3 ½ of his 10 NBA seasons with Dallas, and re-signed with the team last summer, but missed the first 41 games.
He received a standing ovation when he entered the game with 3:22 remaining in the first quarter. Harris missed his first two free throws, but hit a long 2-point field goal at the buzzer later in the quarter.
"I actually like what I saw," Nowitzki said. "We're looking forward to getting him out there more and more and playing at a high level."
Portland's lead grew to 18 in the second quarter, but the Mavericks battled back within 54-46 with an 18-8 run. With the Trail Blazers' starting lineup back in the game, they scored 17 of the final 23 points in the second quarter.
Aldridge and Batum each had 17 first-half points.
The third quarter also started well for Portland, which quickly stretched its advantage to 83-58.
NOTES: Dallas' Shawn Marion made his 1,000th NBA start. . The Trail Blazers are just 8-6 when they have scored 30-plus points in the first quarter, but they're 4-0 when reaching 100 in just three quarters. They entered the night averaging 109.1 points per game. ... The Mavericks reassigned rookie guard Ricky Ledo to Texas of the NBA Development League. He has played in only nine games for Dallas, averaging 3.3 minutes and 1.9 points. ... Mavericks owner Mark Cuban was fined $100,000 for confronting officials on the court and using inappropriate language after Wednesday's game against the Clippers in Los Angeles. ... When asked what knowledge Stotts had gained after Portland won only 33 games last season, Carlisle joked about his former assistant, "You mean other than what he stole here?"