While, Aston Villa found the net, the game, however, ended in a loss at Villa Park.
Liam Delap put Forest ahead shortly after half-time with his first goal for the club, before substitute Alysson equalised for Villa with just over 15 minutes remaining.
Forest had drawn with Liverpool away and Tottenham Hotspur at home in their previous two league fixtures.
The visitors took control after half-time and opened the scoring when Murillo won possession in Villa’s half before Delap carried the ball forward and fired into the bottom-left corner.
Forest continued to threaten, with Delap having another effort ruled out for offside.
Villa eventually levelled when Alysson headed in John McGinn’s deep cross.
The hosts were reduced to 10 men in the closing stages after using all five substitutions, with Ian Maatsen also picking up an injury.
Forest regained control and created further chances before Igor Jesus settled the contest.
The victory moved Forest to five points from their opening matches, with Coventry City next at the City Ground on September 19.
