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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool