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
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.