"Coach just stated the obvious -- that we can't let a team come in here and dominate us on both ends of the court," Memphis guard Mike Conley said of Dave Joerger's halftime speech. "We just went out there and tried to be aggressive defensively."
Randolph had 17 points in the second half to help Memphis outscore Cleveland 56-31 and rally from an early 15-point deficit. Conley and Marc Gasol scored 22 each for the Grizzlies. Conley added seven assists and Gasol had six.
Courtney Lee finished with 19 points, including a career-high five 3-pointers, and Tony Allen had 16 points on 7-of-10 shooting.
"Sometimes it's just him getting himself going," Gasol said of Randolph in the second half. "He's so hard to stop that no matter what they try to do it's just Zach being Zach."
"Guys are going to make runs," Irving said. "They made their run. They had a hit-first mentality going into that second half."
Memphis took control with its big third quarter and led by 91-83 with 8:56 left in the fourth.
The Cavaliers used six straight points from Irving to pull within 95-94 with 4:03 left. But a baseline 8-footer by Randolph and a 3-pointer from Conley restored Memphis' cushion. By the time Gasol scored on a hook shot with 1:13 left the Grizzlies' lead was in double digits.
"It was effort, energy and focus," Joerger said of the second-half effort that held the Cavaliers to 34 percent shooting. ".We were making one, two or three efforts. The energy picked up, and we made multiple efforts. They didn't have a lot of second chances."
The Cavaliers dominated the first half, leading by as many as 15 points and taking a 65-54 lead into the break. The Grizzlies provided little resistance and Cleveland shot just under 70 percent for much of the half before going to the locker room at 61 percent.
"In the first half we were the ones who were more physical," Cleveland coach Mike Brown said. "We were the ones hitting first."
The energy and intensity increased for Memphis to open the second half and that translated into a 21-8 run to overtake Cleveland just past the midway point of the third.
At that point, Cleveland had committed five turnovers in the quarter.
Memphis would stretch the run to 26-8, including 17 straight points, for an 80-73 lead that became an 87-80 advantage entering the final frame.
"There were positives from it," Irving said. "We fought hard to the end with the exception of the last 3 minutes. We can live with the effort."
Irving has scored at least 20 points in 17 of last 23 games. ... The Cavaliers' 65 points in the first half were the most scored by a Memphis opponent in a half this season. The previous high was 62 in the second half by Dallas on Nov. 2. ... Gasol hit a shot at the end of the first quarter from beyond half court and banked it in. It was shown on the score sheet as 60 feet. It was his first 3-pointer of the season. ... The Cavaliers last won in Memphis on Jan. 13, 2009. ... The game was the nightcap of a doubleheader at the FedExForum. Earlier in the day, No. 21 Memphis defeated seventh-ranked Louisville 72-66.
Copyright by STATS LLC and The Associated Press
MEMPHIS, TN - MARCH 1: Zach Randolph #50 of the Memphis Grizzlies shoots against the Cleveland Cavaliers on March...