Aberdeen suffered a 2-0 loss to Kilmarnock following a straight red card to defender Mikey Devlin after just five minutes at Pittodrie.
It was a harsh dismissal by referee Craig Thomson and it would prove to be a costly decision.
Aberdeen now trail league leaders Hearts by seven points after just four games.
Goals either side of half time from Eamonn Brophy and Greg Stewart condemned the Reds to their first league defeat to Kilmarnock since February 2013.
Aberdeen had gone 18 league games undefeated against Killie until now, winning 16 and drawing two.
Referee Thomson had a key role in ending that unbeaten run with a controversial red for Devlin.
Whilst the opening spell of this game was disastrous for the Reds the build up to the game hadn’t been much better.
It was marred by the confirmation on loan Watford defender Tommie Hoban is set to undergo shoulder surgery and could be out for a number of months.
On loan Manchester United striker James Wilson was also ruled out with a tight hamstring.
McInnes expects the 22-year-old Old Trafford striker to be fit to face St Johnstone following the return from the international break.
Aberdeen also retained Scotland international defender Scott McKenna having rejected a bid from Aston Villa in the region of £7million on transfer deadline day.
McKenna was unavailable for the clash with Killie due to a hamstring tear but is on course to return to action after the international break.
Disaster struck for the Reds when they were reduced to 10 men after just five minutes when Devlin was red carded for pulling back Eamonn Brophy.
From a long ball hoisted up field Brophy attempted to get past Devlin who tugged him back.
It was about 35 yards out on the right flank and far from a clear goal-scoring opportunity.
As it was so far out a defender could have got across to make a tackle.ed.
It should have been a yellow.
It was a major blow for the Reds.
From the resultant free-kick Lewis produced a vital save at his bottom right corner to block an Aaron Tshibola header.
Moments later Brophy rattled the post with a vicious 25 yard drive.
Killie were making the extra man count and Chris Burke got in behind the Reds’ back-linein the 25th minute only to be denied by keeper Lewis who blocked at the attacker’s feet.
It was a double save as the loose ball fell to Burke but again Lewis denied him.
On the half hour mark Niall McGinn curled in a superb 25 yard free kick but Jamie MacDonald tipped it wide with an equally impressive diving save.
Kilmarnock grabbed the opener in the 43rd minute when BROPHY dipped a 25 yard free kick over the defensive wall and beyond the diving Lewis.
In the 54th minute Brophy fired in another free kick from 25 yards out that deflected off the defensive wall to fly just wide for a corner.
Kilmarnock went 2-0 ahead with a sublime goal as fellow loan star Greg STEWART came back to haunt his former club in the 69th minute.
Stewart spent last season on loan at Pittodrie from Birmingham.
Making his Kilmarnock debut following a loan switch Stewart went on a solo run from the half-way line and burst through the defense.
Racing in on goal before lifting a magnificent left footed lob above the advancing Lewis.
It was a fantastic goal.
Moments later Lewis had to get down quickly to push a Jordan Jones shot from the edge of the box behind for a corner.
ABERDEEN: Lewis, Logan, Devlin, Considine, Lowe, Gleeson, Shinnie, Ferguson, McGinn, Mackay-Steven, May.
Subs: Ball (for Gleeson 5), Cosgrove (for McGinn 60), Anderson (for May 75).
Subs not used: Cerny, Forrester, Ross, Campbell.
KILMARNOCK: MacDonald, O’Donnell, Taylor, Broadfoot, Power, Jones, Findlay, Stewart,. Brophy, Tshibola, Burke.
Subs: Wilson (for Stewart 73), Ndjoli (for Jones 79)
Subs not used: Bachmann, Boyd, Waters, McKenzie, Boyd.
Referee: Craig Thomson.