A late equalizer earned Crystal Palace's new manager a point on his debut.
Zaha, who re-joined Palace on loan from Manchester United on Thursday, struck in the fifth minute of injury time at St James' Park on Saturday after a turnaround inspired by Newcastle teenager Rolando Aarons had seemingly given the home side all three points.
Thrown on with Newcastle trailing 2-1, Aarons leveled matters with a 73rd-minute header before Mike Williamson turned home what looked to be the winner after the 18-year-old's deep far-post cross had cannoned off the woodwork.
MORE: Alex Morgan upset at 159-degree temps | Transfer photos
Earlier, Dwight Gayle had made it a dream start for Warnock - who returned for a second stint in charge at Selhurst Park on Wednesday - as Dwight Gayle put the club ahead in the first minute, with Jason Puncheon giving it the lead again just after the break after Daryl Janmaat had equalized for Newcastle.
Aarons' introduction turned the game in Newcastle's favor, but Zaha's quality shone through in a gripping finale when he ensured Palace a share of the spoils.
Palace began with confidence and scored after just 30 seconds when Gayle slotted past a stranded Tim Krul from point-blank range after the Dutch goalkeeper had done well to tip Marouane Chamakh's effort on to his left-hand post.
Newcastle failed to mount a response after that early setback and instead it was Palace that came close to adding a second, Puncheon lashing over the bar at the near post after more good build-up play from the visiting side.
The home team did slowly begin to mount pressure as it dominated possession, and Alan Pardew's side found the leveler eight minutes before halftime when Janmaat scuffed beyond Palace goalkeeper Julian Speroni after seeing his initial effort blocked.
Palace replicated the fast start to the first half in the second, with Puncheon - named in Warnock's starting XI despite the pair having a public spat earlier in the year - proving his worth in spectacular fashion.
The winger was afforded the time to control the ball in the area by the Newcastle defense and unleashed an acrobatic volley into the bottom corner.
Yoan Gouffran was then denied a leveler by Speroni before Zaha - brought on for the injured Gayle - was thwarted by Krul.
Substitute Aarons headed in to equalize with 17 minutes remaining after Palace had failed to clear Remy Cabella's corner, and the game looked set to end in heartbreak for Palace when Williamson scored in the 88th minute.
But Zaha, who had already had one goal disallowed for offside, had the final say as he capitalized on sloppy Newcastle defending to seal Palace's first point of the new term.