Graeme Jones took charge of the Magpies in the first match since Steve Bruce’s departure.
Christian Benteke initially handed the hosts the lead at Selhurst Park before a magnificent overhead kick from Callum Wilson saw Newcastle United equalise less than ten minutes later.
Newcastle return to the north east with a point after a tricky tie which saw Palace enjoy 75 per cent of the possession.
The Magpies face some tough tests over the next month – hosting Chelsea next weekend, before taking on high-flying Brighton & Hove Albion and Brentford and finally travelling to the Emirates Stadium at the end of November.
The Toon will be hoping to provide some surprises over their next few fixtures as they continue to search for the first win of the Premier League campaign.
A win could potentially take them out of the bottom three, as they currently sit in 19th with four points.
Here are the best of today’s Premier League rumours...
1. Manchester United eye January move for Leicester City talent
Manchester United are reportedly keen on a move for Leicester City defender Wesley Fofana in the January window. The centre-back picked up an injury in pre-season and is likely to be out until 2022. (Express) Photo: Alex Pantling
2. Everton join West Ham in race for Sassuolo midfielder
Everton are in the race to sign reported West Ham target Filip Djuricic. The Hammers were linked with a move for the Sassuolo attacking midfielder earlier this week and now Everton and Southampton are thought to be interested in the Serie A star. (Calciomercato) Photo: Getty Images
3. Newcastle United plotting January move for Arsenal striker
Newcastle United are reportedly interested in signing Arsenal striker Alexandre Lacazette in January but face competition from West Ham. The 30-year-old's contract runs out at the end of the season. (Express) Photo: Alex Pantling
4. Brendan Rodgers rubbishes Youri Telemans rumours
Brendan Rodgers has insisted Leicester City's Youri Tielemans has not rejected a new contract at the club. Liverpool and Manchester United are just two of the sides interested in signing the Belgium international. (Daily Mail) Photo: Alex Pantling