The pair each scored nine of their points in a decisive fourth quarter during which the Magic broke the game open and posted their second road victory in two nights following Sunday's 113-103 triumph over the Los Angeles Lakers.
J.J. Redick contributed 22 points with seven assists and Nikola Vucevic supplied 14 points and 15 rebounds for Orlando, which improved to 3-5 away from home.
Stephen Curry put in 25 points and distributed 11 helpers for the Warriors, who saw their three-game winning streak halted.
David Lee provided 22 points and nine boards for Golden State.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Couple mistakenly served bag of cash at McDonald's drive-thru