The Blues fell to Taiwo Awoniyi inspired Nottingham Forest by a lone goal.
Though, the Nigeria striker was not on target, he provided the assist for former Manchester United winger, Anthony Elanga, to score the decider.
At Etihad, Haaland got his first hat trick of the season as treble winning Manchester City over ran Fulham by 5 goals to 1.
Julian Alvarez and Nathan Ake were the other scorers for the Citizens in match day four of the EPL.
Elsewhere at the Turf Moore, Tottenham Hotspur defeated Burnley 5:2 with Son bagging a hat trick as well.
Meanwhile, Jude Bellingham maintained his 100 percent record in La-Liga, helping Real Madrid to a 2:1 victory over Getafe at the Bernabeu. The summer signing scored the winner in added time of the second, as Joselu earlier in the half levelled matters for the galaticos.
Bellingham who joined the White Angels from Dortmund, has now got five goals from four matches this term.