CLEVELAND -- Edward Mujica yielded four runs on his first four pitches and still got his first career win.
"It was a weird evening out there," Indians manager Eric Wedge said. "You felt it early, there were some strange plays and it turned into back-and-forth."
Cleveland's Asdrubal Cabrera homered, then doubled in the go-ahead run in a three-run seventh inning and Ben Francisco and Andy Gonzalez homered in the eighth.
"We didn't pitch well enough from the beginning, plain and simple," Orioles manager Dave Trembley said. "We threw too many pitches. We had too many walks and too many hit batters."
Cabrera and four teammates each drove in two runs as the Indians opened a 10-game homestand. The matchup of last-place teams marked the first time Cleveland and Baltimore had met since May 7, 2007 -- the Indians played 12 interleague games against Cincinnati over that span.
"It was a good team win," said Indians first baseman Ryan Garko, who had two hits and two RBI. "We got up early, came back late. We all just battled and got it done."
Nick Markakis had three hits and drove in four runs for Baltimore, which took an 8-7 lead in a five-run seventh.
Pinch-hitter Jamey Carroll's bases-loaded sacrifice fly off Rocky Cherry (0-1) in the bottom half tied it. Jamie Walker replaced Cherry and Cabrera got an RBI double when his sharp grounder went off the glove of third baseman Melvin Mora and into left field. Grady Sizemore's RBI groundout made it 10-8.
With runners on first and third, the Orioles caught Shin-Soo Choo trying to score from third on an infield grounder. Choo somehow made it back to third, loading the bases for Carroll. In Cleveland's four-run first, Baltimore shortstop Alex Cintron failed to touch second on a potential double-play grounder by Choo, then didn't get the batter at first, either.
"Obviously, there were probably lapses in concentration," Trembley said. "I think the guys have shown a tremendous ability to stay focused, but tonight there were some things that should have been handled a little better than they were."
Mujica (1-1) got two outs for the win. He came on with one out, the bases loaded and a 7-4 lead, but yielded a bases-loaded triple to Markakis and sacrifice fly to Melvin Mora to make it 8-7.
Cleveland took a 5-0 lead off Dennis Sarfate, a converted reliever making his fourth career start.
"I set the tone of the game," Sarfate said. "I gave up four runs in the first inning. That's unacceptable. I pretty much stunk tonight."
Sizemore walked and scored on a triple by David Dellucci. Francisco and Sal Fasano had RBI singles and Garko a bases-loaded sacrifice fly to make it 4-0.
Cabrera hit his fourth homer to start the second.
Brian Roberts drove in one run with a groundout and Markakis had an RBI double off Indians starter Fausto Carmona to make it 5-2 in the third.
Aubrey Huff extended his hitting streak to 19 games by hitting his 24th homer in the Orioles fourth. Roberts' RBI single in the seventh made it 7-4 and put his hitting streak at 13 games.
Carmona yielded seven runs over 6 1/3 innings. The right-hander, a 19-game winner a year ago, spent more than two months on the disabled list with a strained left hip. He is 1-2 with a 10.42 ERA in four starts since being activated July 26.
Francisco hit a solo homer and Gonzalez a two-run shot in the Indians eighth.