Callum Wilson's magnificent overhead kick cancelled out Christian Benteke's opener as Newcastle held Crystal Palace to a draw in the Magpies' first game since the departure of manager Steve Bruce.
Graeme Jones, Bruce's former assistant, took charge of the visitors at Selhurst Park following the 60-year-old's dismissal by the club's new Saudi-backed owners on Wednesday.
The Magpies were second best for the majority of the game but earned a share of the spoils when Wilson sent an acrobatic volley into the top corner after Palace had failed to clear a Newcastle corner.
Eagles striker Benteke had opened the scoring 11 minutes into the second half, powering a header into the bottom corner from Tyrick Mitchell's deep cross.