Memphis coach Lionel Hollins scolded his team during the first half, and then again at halftime.

The Grizzlies eventually got the message.

Hollins' team turned up the defensive pressure in the second half and beat the short-handed Orlando Magic 88-82 on Friday night for its sixth consecutive victory.

"I thought once coach called that first timeout and told us what he told us — which I don't want to say — we responded and came out there and was able to play better in second quarter and get the lead," guard Tony Allen said. "At halftime, he gave us another scolding, and we responded."

Marc Gasol had 19 points and 13 rebounds, while Zach Randolph added 16 points and 14 boards for the Grizzlies, who picked up steam following a lackluster start.

The Magic had only seven players available because of injuries and trades from Thursday, including a multiplayer swap with Milwaukee. The returning players were not available.

"I was extremely proud," Orlando coach Jacque Vaughn said. "Just the effort and the competitiveness. The things we've been talking about. It was just good to see it from start to finish.

"It was a collective spirit. It was guys pulling for each other."

Mike Conley finished with 14 points and seven assists for Memphis. Ed Davis scored 10.

"We did enough to win, and it wasn't pretty," Hollins said.

Aaron Afflalo had 20 points, six rebounds and seven assists for Orlando. Mo Harkless scored 19, and Andrew Nicholson added 14 points. E'Twaun Moore scored 12 points and handed out seven assists as the Magic dropped their fourth straight and 16th in their last 17.

Memphis outrebounded the Magic 52-42, including 14 offensive boards. Memphis' biggest shortfall was at the free-throw line, where the Grizzlies were 17 of 29. The Magic only went to the line nine times in the game, converting seven of them.

There were 15 lead changes and five ties but those came in the first half.

"We have to play better basketball," Gasol said. "We have to play more consistent, more disciplined on both ends."

The Magic dropped off the pace when they were outscored 24-15 in the third. The lead reached as many as 13 in the quarter as Memphis' defense disrupted the Orlando offense.

Quincy Pondexter's 3-pointer in the closing seconds of the third extended the lead to 67-53. Randolph had eight in the quarter for Memphis.

"We were trying to pick them up and heckle them a little bit and make them have to use a lot of energy," Conley said. "Make their legs tired. Do as much as we could. Down the stretch, I think it started wearing on them."

The Grizzlies' opening basket of the fourth ran the lead to 16, but Orlando answered with eight straight points. The Magic also put together a 16-3 surge that trimmed Memphis' lead to 72-69 with 5:19 to play.

But Orlando's rally fizzled when Nikola Vucevic fouled out with about 8 minutes to play, and Nicholson fouled out less than 4 minutes later. Then all the players available for the Magic had to play out the rest of the game.

"I asked myself: 'Who else is there? How many do I have left?'" Vaughn said. "I was kidding with coach (Laron) Profit. I told him that I was going to send him to the back and put a jersey on him."

Tayshaun Prince, Randolph and Gasol scored consecutive baskets to finally give Memphis enough of a buffer to extend its winning streak.

Orlando stayed close in the first half, but the Grizzlies scored the final eight points of the second to carry a 43-38 lead into the break.

Gasol had 11 points at intermission, while Harkless and Afflalo each scored nine points for Orlando.

"We went out there and played hard against a real good team," Harkless said. "We made it a good game to the end. Unfortunately, we didn't come out with the win, but we definitely fought hard."

NOTES: The Magic were without J.J. Redick, Gustavo Ayon and Ish Smith, who were traded at Thursday's deadline, and the players they got in return — Tobias Harris, Doron Lamb and Beno Udrih — were not with the team yet. ... The Grizzlies have now held 46 of 54 opponents under 100 points. ... Randolph recorded his 33rd double-double, Gasol his 11th. ... The Magic have dropped 10 straight on the road. ... Harkless' 19 points were one short of his career best, which he recorded in Orlando's previous game — a loss to Dallas on Wednesday. ... Conley had two steals, leaving him two short of surpassing Rudy Gay as the franchise leader in the category.