The Marlins began the day at 0-3 and were the only team in the majors without a win.
Sanabia (1-0) had been absent from the majors since late in the 2011 season. He pitched six shutout innings, working around six hits, three walks and a hit batter.
Miami took advantage of shortstop Ruben Tejada's error to score five runs in the seventh inning for a 6-0 lead. The Mets rallied and brought the tying run to the plate a couple of times, but couldn't catch the Marlins.
Greg Dobbs' homer off Jeremy Hefner (0-1) leading off the second gave the Marlins their first lead of 2013 -- and only their second run overall. Miami went 19 consecutive innings to start the year without scoring before Justin Ruggiano homered at Washington on Thursday.
The Marlins were 1 for 20 with runners in scoring position this season before Placido Polanco's two-run single during the big seventh off Greg Burke. Dobbs added a sacrifice fly and Ruggiano and Rob Brantly hit consecutive RBI doubles for Miami in the inning.
Miami's bullpen didn't make it easy on Redmond, though. Chad Qualls gave up a three-run homer to Daniel Murphy in the bottom half of the seventh.
Murphy came up with the bases loaded and two outs in the eighth against A.J. Ramos but grounded out to second base.
Then with Miami ahead 7-3 in the ninth, Steve Cishek gave up an RBI double to pinch-hitter Kirk Nieuwenhuis and a run-scoring single to Lucas Duda with one out before finishing off the win.
Sanabia pitched in the majors for the first time since Sept. 24, 2011, and earned his first win since Sept. 22, 2010, against the Mets. He spent all last year at Triple-A and was headed back this season before Nathan Eovaldi and Henderson Alvarez were injured.
Red Sox 6, Blue Jays 4
TORONTO (AP) -- Mike Napoli hit a two-run homer and drove in the go-ahead run in the eighth inning, and the Boston Red Sox beat the Blue Jays 6-4 on Friday night in manager John Farrell's return to Toronto.
Will Middlebrooks added a solo shot for Boston and Junichi Tazawa (1-0) got the win despite allowing a tying homer to Jose Reyes in the seventh.
Andrew Bailey pitched the eighth and Joel Hanrahan finished for his second save.
A crowd of 45,328 let Farrell have it all night. The former Toronto manager left the Blue Jays last fall to replace Bobby Valentine in Boston.
Reyes went 4 for 5 with two RBIs and Josh Johnson gave up nine hits over six innings in his Toronto debut.