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. 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
4. Manchester United and Liverpool in race to sign Ajax teen
Manchester United and Liverpool have both expressed interest in Ajax midfielder Ryan Gravenberch. The 19-year-old has attracted attention following his performances for the Dutch club last season, as well as representing his country at Euro 2020. (FourFourTwo)
Photo: Dean Mouhtaropoulos