The Orioles tied it 1-1 in the bottom of the first when Nick Markakis led off with a ground-rule double to center, went to third on Manny Machado's sacrifice and scored on Adam Jones' sacrifice fly.
Baltimore went ahead in the fifth when J.J. Hardy doubled into the left-field corner and advanced to third by beating the relay from first base on Michael Morse's third-to-first groundout. Wieters' sacrifice fly scored Hardy.
Alexi Casilla followed with a single past Rodriguez at third, stole second and came home on Markakis' single.
In the seventh, the Orioles added an insurance run when Machado's 49th double, a two-out poke off the scoreboard in right, scored Wieters from third.
Overbay's homer leading off the eighth chased Tillman.
NOTES: Yankees SS Derek Jeter, sidelined with a sore left ankle, took Monday off from baseball activities and will be re-evaluated Tuesday, said Girardi. ... Rodriguez batted second, his first time in that position in the batting order since Aug. 26, 2006. ... The Yankees reinstated OF Zoilo Almonte (sprained left ankle) from the 15-day DL. He missed 45 games.