Magpies fans were left angry and frustrated at their club’s lack of summer transfer business – which was later defended – with Joe Willock the only signing to arrive.
Steve Bruce, who attempted to sign Leicester City’s Hamza Choudhury on deadline day, shifted the likes of Andy Carroll, Christian Atsu, Florian Lejeune, Yoshinori Muto and Henri Saivet off the wage bill.
Although the transfer window shut is until January, there are a number of experienced out-of-contract players waiting to be snapped up.
Here, we pick out the standout names that Bruce could turn to before confirming his 25-man squad to the EPL:
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
1. David Luiz
The 34-year-old central defender has over 200 Premier League appearances to his name with Chelsea and Arsenal but remains without a club as he trains on his own in his native Brazil.
2. Mo Besic
Besic enjoyed a strong start to life at Everton before picking up a severe knee injury. Loan spells at Middlesbrough and Sheffield United failed to reignite his Goodison Park career and was released this summer having not played a competitive match in over 12 months.
Photo: Lynne Cameron
3. Serge Aurier
Spurs had been looking to offload the French right-back after he informed them of his desire to leave. No bids arrived however, and the North London club reached the decision to terminate his contract, one year early.
Photo: Catherine Ivill
4. Ahmed Elmohamady
It was first joked (or half serious) when Steve Bruce first arrived as Newcastle head coach that Elmohamady would be on his way to St James’s Park having signed the Egyptian for Sunderland, Hull City and Aston Villa.
Photo: TIM KEETON