"I've heard that before," Marion said with a shrug. "Especially Pippen. I've been compared to him since I came in. I want to be the best I can."
Dallas missed its first seven shots before Nowitzki banked in a 3-pointer 2:20 into the game. The Mavericks went on a 13-0 run over 2½ minutes to take a 16-6 lead they never lost.
Memphis came no closer than four points, in the third quarter.
Conley said, "We dug ourselves into a hole early, and we can't start games that way. You can't play from behind against good teams."
One night after trailing by 16 points at the end of the first quarter in a loss at Houston, Dallas bounced back with its own 16-point lead over the Grizzlies, 32-16 after the first 12 minutes.
Nowitzki said, "We heard about it from Coach all day, how we gave up 40 points in the first quarter (Friday), so that was a big emphasis coming in. We knew they had a tough game yesterday; they won in overtime."
Dallas' lead reached 47-26 before Memphis outscored the Mavericks 17-2 to get within 49-43 at halftime.
Conley finished with 24 points, while Marc Gasol scored 23 and Randolph had 21 points and 14 rebounds.
Calderon had made just 1 of 15 shots from the field in the first two games. Last season's NBA leader in 3-point percentage had been 1 for 8 from beyond the arc before going 3 for 7 on Saturday.
Calderon, who finished 4 for 11 overall from the field, received a pre-game vote of confidence from owner Mark Cuban.
"That's not something that's going to stay," he said. "The shots that were going in his entire career aren't going in. If he's 0 for 73 after 12 games, then we'll talk about it."
Calderon clearly agreed.
"It's not something you just lose one day," he said. "You've been doing it for so long, you're going to have games like the ball don't want to go in, but you've got to keep shooting so it's nothing else you've got to worry about."
Memphis outrebounded Dallas 18-9 in the third quarter but gave away most of that advantage by committing eight turnovers to the Mavericks' three.
"We fought back into the game," Gasol said. "We just didn't convert enough baskets to get to a tie game or ahead.
Carter's three-point play with 5 seconds to play in the quarter boosted Dallas' lead to 73-63. Consecutive steals leading to dunks by Ellis and Marion helped the Mavericks rebuild the lead.
"The turnovers -- 18 -- that's like 4 too many," Grizzlies head coach David Joerger said. "Because you're down 10 (points), OK, you got to 7 and then you make a mistake and it bounces back to 11 or 12."
Memphis finished just 3 for 16 (19 percent) from 3-point range.
Dallas entered the game 52-18 all-time against Memphis, but the Grizzlies had won the previous three meetings and 11 of the last 17 ... Dallas will play back-to-back games on all five Fridays and Saturdays in November ... Nowitzki had fouled out Friday for the first time since Nov. 4, 2009, at New Orleans. His seven successful free throws against Memphis gave him 6,186 for his career, moving him past Hall of Famer Bob Pettit for 14th place all-time ... Ellis' third steal, in the third quarter, gave him 900 for his career ... Grizzlies G Tony Allen had his first scoreless game since April 20, 2012, at Charlotte.
Copyright by STATS LLC and The Associated Press
DALLAS, TX - NOVEMBER 2: Gal Mekel #33 of the Dallas Mavericks drives against Jerryd Bayless #7 of the Memphis...