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...
5. 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
6. Ex-Leeds United youngster to be sent out on loan by Tottenham Hotspur
Tottenham Hotspur are reportedly preparing to send out ex-Leeds United winger Jack Clarke on loan once again. The 20-year-old went back on loan to the Whites following his arrival in London, as well as brief spells with QPR and Stoke City. (football.london) Photo: Paul Harding
7. Brighton battle Chelsea for League One star
Brighton & Hove Albion are up against Chelsea in their pursuit of 17-year-old Charlton Athletic goalkeeper James Beadle. The Addicks are reportedly hopeful of receiving a fee of £400k plus add-ons for the youngster. (Football League World) Photo: Steve Bardens
8. Arsenal join race to sign Brighton & Hove Albion starlet
Arsenal are preparing to rival Liverpool in the race to sign Brighton & Hove Albion midfielder Yves Bissouma. The Reds were reportedly looking to make a move on the 25-year-old in the January window. (The Hard Tackle) Photo: Henry Browne