Stevie May made his debut as the Dons came from behind to beat Ross County 2-1 in a thrilling encounter at Dingwall.
Manager Derek McInnes made three changes to the team that started against Hamilton Academical on Wednesday in the League Cup.
New signing May was handed a start up front in place of Nicky Maynard. Greg Stewart and Gary Mackay-Steven also came in for Ryan Christie and Scott Wright.
But the Dons made the worst possible start and were behind inside 90 seconds.
Shay Logan tripped Michael Gardyne on the left wing, a few yards from the left angle of the box. Christopher Routis delivered the dead ball right footed and Craig Curran’s glancing header beat Joe Lewis and the hosts had the perfect start.
The Staggies started on the front foot and had the better of the opening 10 minutes, but Aberdeen played their way into the game and Kenny McLean’s 20-yard strike was well saved by Scott Fox in the home goal.
And the equaliser arrived midway through the first period from an unlikely source.
The Dons forced a corner on the left, Greg Tansey’s inswinging right footed delivery found Andrew Considine – making his 400th competitive appearance for Aberdeen – he headed the ball back and Mark Reynolds crashed home a spectacular volley on the left foot from 16 yards.
County missed a good chance to go back in front 10 minutes before the break.
Gardyne beat Anthony O’Connor on the left and crossed from the byline, Lewis parried the cross and it fell for Jason Naismith but he scuffed his shot from 15 yards well wide and Logan cleared and it remained level at the break.
The Dons started the second half on the front foot.
On 54 minutes a wonder save from Fox kept the score level when he saved Stewart’s header – which looked destined for the top corner.
Four minutes later May missed a good chance to score on his debut.
Sub Jim O’Brien fouled Dons skipper Graeme Shinnie 25 yards out. Tansey took the free-kick, he bent it over the wall and drew a fine stop from Fox, but the keeper couldn’t hold it and the ball fell to May, who lashed it over from close range.
Aberdeen continued to pile forward and their persistence paid off 20 minutes from time when Logan put them ahead.
Mackay-Steven was the architect as he drove to the byline on the left and hung up a wonderful cross to the back post and Logan arrived unchallenged to head to ball home and spark pandemonium in the away end.
There were a couple of scares for the Dons late on.
A misplaced Considine header almost gave sub Thomas Mikkelsen a chance, Lewis tipped a shot from O’Brien round the post and in the last minute O’Brien was unlucky as he cracked a right foot shot from 30 yards off the bar.
Ross County: Scott Fox, Marcus Fraser, Jason Naismith, Andrew Davies, Kenny Van Der Weg, Michael Gardyne, Christopher Routis (Jim O’Brien 46), Ross Draper (David Keillor-Dunn 73), Jamie Lindsay, Craig Curran, Alex Schalk (Thomas Mikkelsen 56).
Subs not used: Aaron McCarey, Ryan Dow, Reghan Tumilty, Blair Malcolm.
Aberdeen: Joe Lewis, Shay Logan, Anthony O’Connor, Mark Reynolds, Andy Considine, Greg Tansey, Graeme Shinnie, Greg Stewart (Scott Wright 77), Kenny McLean, Gary Mackay-Steven (Ryan Christie 77), Stevie May (Nicky Maynard 84).
Subs not used: Danny Rogers, Adam Rooney, Kari Arnason, Jayden Stockley.