Anthony Davis capped a big night at the foul line with three late free throws for the Western Conference leaders, en route to a team-high 27 points to complement 10 rebounds.
Andrew Wiggins, one of four players making their Warriors debut, had 24 points, and Marquese Chriss hit 26, but Golden State have now lost eight times in their last nine games.
The Denver Nuggets kept the heat on the Lakers with a 117-108 success at the Phoenix Suns.
Jamal Murray scored 36 points and Nikola Jokic added 23 as the Nuggets completed a season sweep of the struggling Suns.
The Minnesota Timberwolves ended a 13-game losing streak with an emphatic 142-115 victory over the Los Angeles Clippers, scoring the most three-pointers in franchise history in the process.
Giannis Antetokounmpo collected 18 points, 18 rebounds and nine assists as the Bucks, who have won 13 of their last 14 games overall, completed a four-game season sweep of the Magic.
Elsewhere, the New York Knicks extended their season-best form to four straight wins by edging past the Detroit Pistons 95-92, while Buddy Hield scored 31 points off the bench as the Sacramento Kings overpowered the visiting San Antonio Spurs 122-102.