The Arteta revolution was always going to take time.
But, incredibly, this was only Arsenal’s second win in eight Premier League games since Mikel Arteta took over just before Christmas.
They have been getting there, but have stagnated in the table and few outside of the Emirates would really believe it was improving until the results began to follow.
Now, a thumping home win might convince people that Arteta is on the right path even though it will be a long journey for Arsenal to get back to where they want to be.
But Arteta deserves huge credit for getting a tune out of Mesut Ozil, a player who was on his way out under previous manager Unai Emery and was written off as a £350,000-a-week waste of money.
However, Ozil is now running hard, covering every blade of grass and another good performance was highlighted with a goal while it was his vision and class which always got Arsenal moving in the right direction.
Then there is Nicolas Pepe, the £72m record summer signing who has struggled to get into the starting line-up and people were beginning to ask why on earth Arsenal bought him.
Now you are beginning to see why. One goal, two assists, Pepe played in part in all four Arsenal goals and now you can see there really is a player in there.
Finally, Bukayo Saka, the 18-year-old winger playing out of position at left back, whose nutmeg on Valentino Lazaro before his assist on Pepe’s goal has probably got the Newcastle wing back still wondering where the ball went.
It was an excellent, convincing and comprehensive victory bearing in mind that the first half was so flat as Arsenal struggled to get going and it was Newcastle who were the better team.
Allan Saint-Maximin caused major problems, was comfortably Newcastle’s best player but Steve Bruce’s men just cannot finish for all of their clever approach play.
Newcastle failed to take advantage of Arsenal’s slow start as they seemed to be struggling to get to grips with Arteta’s formation, although Dani Ceballos’s transformation from first half bystander to second half instigator epitomised the improvement.
Newcastle striker Joelinton wasted the best chance in the first half when he kicked the ball against his own leg and it was a 45 minutes of football to forget.
Joelinton is a £40m striker who has managed just one league goal and is struggling under the weight of expiation of being Newcastle’s No9.
However, Arsenal came out a different team after the break.
Pepe’s trickery down the right set up Eddie Nketiah and the Arsenal youngster smashed a shot against the crossbar from close range.
But shortly afterwards, Pierre-Emerick Aubameyang showed how it is done with the 54th minute opener.
Ozil and Ceballos got the move going, Pepe’s brilliant cross then put it on a plate for Aubameyang to head home his 17th goal of the season.
Three minutes later, Arsenal killed it off.
Saka burst between two defenders, nutmegging Lazaro on the way, then showed great vision by cutting it back for Pepe to slot home.
Newcastle had a little purple patch when Saint-Maximin hit the post and Ciaran Clark missed a big chance but Arsenal were in cruise control.
They got a third in the 90th minute as substitute Alexandre Lacazette’s flick set up Ozil for an easy finish and his first goal since April 21.
Arsenal then wrapped it up with a fourth in the fifth minute of injury time. Pepe’s cut back set up Lacazette and his smart finish perhaps showed that he really should have started the game.