Derek McInnes made one change to the side for this highly anticipated top of the table clash at Pittodrie with Ryan Christie unable to face his parent club. Christie's unavailability created an opening for Andrew Considine who had missed the last couple of matches through injury.
As a result of the change Shinnie found himself back in midfield and showed plenty of attacking intent in the opening stages, particularly when he forced Gordon into the first save of the match with a long range strike.
The first corner of the match went to the visitors when Logan turned a cross from Forrest behind. The Dons cleared the corner and stood up well to the resulting pressure from Celtic with Shinnie winning a foul from Armstrong to relieve the pressure completely and close out the opening ten minutes.
It was time for The Dons to apply some pressure of their own as a result of some industrious play with Stevie May outmuscling Bitton inside the Celtic half. From there May fed Shinnie who evaded Brown and once again hit a strike towards goal which forced Gordon into a low diving save.
After a fairly even start to the match it was Celtic who drew first blood when Dembele broke free down the right in the 12th minute and knocked the ball across the area. His cross skipped all the way through to the back post and was met by Tierney who matched his desire to get on the end of the cross with real accuracy to fire the ball into the net off the underside of the bar.
Tom Rogic is a player who has caused plenty of problems in previous fixtures against The Dons and it looked like he had once again found his way onto the scoresheet when he cut inside and fired a strike towards goal but Lewis was equal to it as he parried the ball clear.
In the 23rd minute Arnason was the first player to be booked when he brought down Rogic 25 yards from goal. Armstrong and Rogic were over the ball, the Scotsman struck the ball and it ended up well wide of the post.
Over the next few minutes Craig Thomson infuriated the home support with a number of soft decisions going against The Dons. Mackay-Steven won a free-kick deep in the Celtic half when advantage should probably have been given. In the end May's delivery didn't beat the near post and set the visitors off on the counter-attack but ultimately it came to nothing.
The visitors looked very comfortable in possession and after a prolonged spell on the ball they eventually made their move for the second goal of the game from a throw-in. Tierney took the throw and received the ball back from Brown before charging into the Aberdeen half finding space 30 yards from goal. His whipped cross fell between the defence and Lewis and left Dembele with a simple finish.
With a couple of minutes to go in the half the first sign of frustration was visible when O'Connor dived into a challenge on the halfway line with McGregor. He hardly connected with the Celtic midfielder but it was a rash challenge and resulted in a yellow card. It was pretty much the last action of the half and that type of aggression would need to be channelled the right way to get The Dons back into the match in the second half.
The visitors started the second half on the front foot with a couple of quick incisive counters. The first break ended with Armstrong sending a strike straight at Lewis from 20 yards, the second counter was worked to Tierney but his shot was blocked.
Up the other end some industrious play from Shinnie forced a corner from Lustig. The delivery was behind the main group of players in the area and was flicked to the back post by Considine but didn't fall kindly for a red shirt.
The Dons had an opportunity to test out the Celtic defence when McLean was fouled by Rogic in a wide area but the delivery was disappointing as Gordon collected a high looping cross at the back post.
Celtic were soon on the front foot again when Lustig charged down the right, his initial cross was blocked by May but the ball broke kindly for him to find Rogic. The Australian cut inside and opened up his body to aim for the far corner but uncharacteristically sliced the ball wide.
Moments later Celtic had another chance when Forrest was set free with a ball inside Considine. The winger drove into the box and saw his shot saved before Dembele's rebound was miraculously turned over the bar by Arnason.
At this point the management team elected to make their first change with Rooney being replaced by Wright. The striker had worked had all game but didn't have much to work with in the final third.
Forrest was once again on the move in the Aberdeen half and this time it looked liked Considine had made a good challenge but the referee thought otherwise and showed the full back a yellow card. The free-kick was taken by Bitton and blocked by the wall.
In the 61st minute McKenna became the third player in the backline to be booked when he brought down Dembele on the touchline in front of the South Stand. From the free-kick Celtic added a third when Boyata won the ball at the back post, his header fell to Dembele who had a simple finish to get his second of the night.
Just after the third there looked to be an opportunity to cause Celtic some problems when May was fouled near the corner flag by Boyata. The delivery caused a bit of pinball in the box but once again didn't really fall kindly for an Aberdeen player.
In the 66th minute Gary Mackay-Steven was replaced with Tansey in a move which saw McLean take a position wide on the right.
As the match entered the final twenty minutes Celtic the sting had long been taken out of the match but The Dons were still chasing the game and were almost rewarded for pressing high up the pitch when Shinnie dispossessed Brown. After taking the ball off the Celtic captain his strike from 20 yards was dragged just wide of Gordon's far post.
With fifteen minutes remaining Derek McInnes made his final change when May was replaced by Maynard in a straight swap.
Scott Wright added a directness to the Aberdeen attack that was missing before his introduction and almost brought a goal back when his run and cross on the touchline was deflected into the side netting by a hooped shirt.
In the 84th minute The Dons had a penalty shout when Brown cleared the ball off his hand in the area but it wasn't deemed to be a hand ball by the referee.
The final chance of the ninety minutes was in front of the Aberdeen goal but Considine was there to deny Hayes at the back post as he turned the ball behind for a corner. The Dons partially cleared the corner before the ball fell to Sinclair who stung the palms of Lewis with a low shot, McKenna cleared the rebound.
It was a disappointing night for The Dons after a great start to the season. The side must now pick themselves back up ahead of the visit of Ross County on Saturday.
FT. Aberdeen 0 Celtic 3
Aberdeen Teamsheet Lewis
77).Unused Subs: Reynolds, Stewart, Ball, Rogers.Bookings: Arnason
23.Carl Mikael Lustig,
18.Tomas Rogic (11.Scott Sinclair 72),
49.James Forrest (15.Jonathan Hayes 77),
10.Moussa Dembele (09.Leigh Griffiths 82).
Unused Subs: 07.Patrick Roberts,
21.Jules Olivier Ntcham,
24.Dorus de Vries,
Venue: Pittodrie Stadium, Aberdeen
Referee: Craig Thomson