Warren Byrne scored a dramatic late winner as South Shields marched on with a 2-1 FA Vase victory at Bishop Auckland.
Backed by a large and extremely vocal away following, the Mariners controlled most of the game.
They were handed a major boost after Thomas Bott was sent off for a professional foul on Byrne in the first half.
Shields goalkeeper Scott Pocklington had earlier made a terrific save with his right foot to keep out Andrew Johnson, while Adam Sakr was denied at the other end.
After the break, the game was tight until Shields took the lead on 62 minutes.
A free-kick from just inside the Bishops half was floated forward by Lewis Galpin, and Riding’s header looped over the goalkeeper to spark scenes of joy in the stands.
David Foley shot just wide, while Johnson just missed at the other end before the hosts were awarded a penalty 10 minutes before the end.
Johnson rattled it low past Pocklington to bring Bishops level, but the visitors reacted extremely positively.
Former Sunderland midfielder Julio Arca had a shot deflected over, and from the resulting corner, the ball was eventually played back across goal and fired home by Byrne.
The goal booked Shields’ place in the next round of the competition as they made it a remarkable 14 wins in a row, and bridged the one-division gap.
SOUTH SHIELDS: Pocklington, Galpin, Turner, Hall, Riding, Smith, Sakr (Foley 56), Scroggins (c), Byrne (Briggs 88), Arca, Phillips. Subs not used: Young, Bulford, Ramsey.
Goals: Riding (62), Byrne (85).