The last time Crystal Palace manager Neil Warnock took an Eagles side to Newcastle they were in administration forcing the 65-year-old to pay for the bus to the stadium on his own credit card.
Four years on Palace faced Newcastle in their third game of the Premier League season.
Another face returning to the Palace side was cult hero Wilfried Zaha, who has joined the Eagles on a season-long loan from Manchester United.
As both sides looked to get their first three points of the season it was Palace who took the lead after just 30 seconds.
Dwight Gayle leapt onto a shot from Marouane Chamakh to fire the Eagles into a one nil lead.
Palace held onto the lead untill seven minutes before the end of the half when Daryl Janmaat capitalised on Newcastle's greater possesion of the ball to make it one-a-piece.
Jason Puncheon then made it two for Palace as his low firing volley found its way past Tim Krul in the Newcastle goal.
Goalscorer Dwight gayle then limped off after taking a bash to be replaced by loan signing Wilfried Zaha. The winger gave the travelling Palace fans a glimpse of what may be to come after almost capitalising on two occasions of slack Newcastle defending.
But it was Newcastle to strike next from a corner as youngster Rolando Aarons headed past Frazier Campbell on the Palace post to make it two a piece. With only two minutes left Mike Williamson scrambled the ball into the net to make it three two to Newcastle.
As the three points looked destined to remain at St. James' Park Palace pushed men forward to try and grab an equaliser which came in the form of new signing Wilfried Zaha. The 21-year-old fired a low volley home to record Palace's first point of the Preier League season.
Zaha spoke to reporters after the game,"I can't describe the feeling really, its all I wanted and its just kick-started my season and I'm looking to go forward."
Crystal Palace face Burnley after the International break where they will look to record their first three points of the season.