Wayne Ellington added 13 points and Mike Conley had 12 for Memphis. Conley had nine assists and Gasol grabbed 13 boards to help Memphis outrebound Orlando 45-40 and hold a 60-36 advantage in points in the paint.
J.J. Redick led the Magic with 23 points on 8-of-13 shooting, including 4 of 5 from 3-point range. Nikola Vucevic had 16 points and nine rebounds, Hedo Turkoglu scored 14 points and Glen Davis added 12.
Both teams shot well from outside the arc. Memphis hit 10 of 16 from long range, including a 4-for-4 showing from Gay. Conley and Ellington knocked down both of their 3-point attempts. Orlando connected on 12 of 21 shots from outside the arc.
Orlando, which trailed by as many as 12 in the first half, pulled to 88-86 entering the fourth quarter. But Memphis broke off a 9-1 run to rebuild the lead to double digits and Orlando would close the gap only slightly the rest of the way.
The Cavs' LeBron James, who played with the Heat from 2010-14, said it would be "great" to play Dwyane Wade and his former team in the next round.
Even after hitting a game-tying buzzer beater, Kyle Lowry was in the gym at 1am getting shots up.
Tom Penn breaks down the Cavaliers' play from behind the 3-point line and how this could be the answer if they face the Warriors.