A trip to The Emirates is next on the agenda for Howe and his new side - but history has not been kind to them in this fixture.
Since their last win away at Arsenal, coming in 2010 courtesy of an Andy Carroll header, Newcastle have lost every single one of their contests at The Emirates.
They will hope to rectify this record this weekend as they aim for their first win of the season and to try and close the gap to the sides above them in the table.
Howe’s side will head to north London rooted to the bottom of the Premier League but know a win would see them leapfrog Norwich City.
After a promising performance against Brentford, we’re not predicting too many changes ahead of the game on Saturday.
Here, we predict how Newcastle may line-up for Saturday’s clash:
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Newcastle United coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription; sign up here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor
5. Ciaran Clark
Many may question Clark’s recent performances, however, as the only current left-footed centre-back option available to Howe, the 32-year-old will likely slip into this position once again. Photo: Stu Forster
6. Matt Ritchie
Ritchie showed his value to the side on Saturday with a tireless performance. Sure, questions could be asked defensively of him, however, it is clear that he will be a big feature in Howe’s teams going forward. Photo: Stu Forster
7. Jonjo Shelvey
On Saturday, Shelvey put in possibly his best performance in a Newcastle shirt since his debut in 2016 against West Ham. His range of passing gives Newcastle an outlet and will be relied upon to be the creative force once again. Photo: George Wood
8. Isaac Hayden
The only predicted change in this lineup is to see Hayden come in for Joe Willock. Willock did very little wrong against Brentford, however, Hayden offers a bit more solidity and will hope to wrestle away some of the midfield control that Arsenal will be keen to dominate. Photo: Charlie Crowhurst