"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 Allenhad 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.