ORLANDO, Fla., Feb. 8 (Ticker) -- The Golden State Warriors were finally golden in Orlando.

Adonal Foyle scored 13 of his season-high 15 points in the fourth quarter and Jason Richardson scored 11 in the final three minutes as the Warriors ended a 13-year road drought against the Orlando Magic with a 113-109 victory.

NBA TV highlights from
Golden State had lost 11 straight in Orlando, last winning on Feb. 3, 1992 - four months before the Magic drafted Shaquille O'Neal.

Foyle, whose previous season high was 12 points, was 5-of-5 from the floor in the final period and also recorded one of his three blocks.

"This season, Foyle's activity on both ends of the court was exactly what we needed," Golden State guard Derek Fisher said. "We've needed that big guy in the middle to finish around the basket. He did those things tonight for us and that was really intregal for us."

The Warriors trailed, 101-100, with just under four minutes left when Richardson scored the next six points for Golden State, starting with fadeaway jumper from the corner that gave the Warriors a 102-101 lead with 3:24 left.

"That was a huge bucket for us at that point in time," Warriors coach Mike Montgomery said. "He's done that before. We wanted the ball in his hands."

Richardson scored 14 points in the first quarter but managed just four in the middle periods before scoring 14 more in the fourth.

"That fadeaway was a pretty big shot," Richardson said. "That's the time of the game when I want the ball in my hands and that is when I have to make plays."

Richardson added a pair of free throws with 96 seconds to go that snapped a 105-105 tie.

Grant Hill's layup 13 seconds later pulled the Magic even, 107-107, but Foyle was fouled on the ensuing possession and hit 1-of-2 free throws to give the Warriors the lead for good.

After Hill missed a jumper, Richardson extended Golden State's lead to 110-107 with a floater in the lane with 14 seconds to go. Hill answered with a basket, but Richardson hit 3-of-4 free throws to help the Warriors improve to 1-2 on a four-game road trip.

Richardson had 32 points on 11-of-22 shooting and 11 rebounds and Fisher scored 25 points for Golden State, which hit 27-of-34 free throws, including 13-of-18 in the final period.

Hill scored 28 points and Steve Francis added 21 before fouling out with just over one minute to play.

After hitting eight of his first 10 shots, Hill misfired on 11 of his next 12 before connecting on back-to-back shots in the fourth period.

"We're mad. We frustrated, and we're all searching for answers," Hill said. "We're consistently not good and that's not good."

Also not pleased about being shunned as a Eastern Conference reserve in the upcoming All-Star game, Francis vented his displeasure about Orlando's third consecutive setback and its ninth loss this season to sub-.500 teams. To add insult to injury, the Magic lost for only the second time in their last nine home games.

"It's the most degrading loss for me this season," Francis said. "Defensively, we didn't have (any) intensity. They did whatever the hell they wanted to do. I'm tired of doing this by myself. I'm the only one who's mad out there."