Dallas downed Washington 94-93, avenging a loss to the Wizards on the opening day of the season.
The Mavericks stretched their streak of victories in one-point games to nine. That stretches back to January 2007, and matches the second-longest such streak in NBA history.
Terry started in place of Josh Howard, who missed the game with a stomach ailment.
The Mavericks led 94-87 with 1:12 to play after Erick Dampier's dunk.
With the Mavericks up 94-93 and holding the ball, Nowitzki worked the clock then drove to the basket, where he charged into Brendan Haywood.
Washington called time out, but when play resumed Butler wasn't able to get his jump shot over Marion.
Foye finished with a season-high 26 points, Butler added 20, and Haywood had 13 points with 18 rebounds.
Washington beat Dallas 102-91 to open the season, in which the Wizards had figured to be a top team in the Eastern Conference.
However, the Wizards have struggled, and recently were rocked by the suspension of Gilbert Arenas for bringing guns to the team's locker room.
Only two of Washington's opening night starters - Haywood and Butler - started on Wednesday.
Source: AFP American Edition