A late penalty from Phil Eastwood earned Stalybridge a 2-2 draw and another crack at Conference high-flyers Barnet.
The striker fired home right-footed from the spot to dash Barnet boss Martin Allen's hopes of uncomplicated progress to the second round.
Barnet took an early lead when Joe Gamble drilled home left-footed and Peter Beadle added a second on the half hour, firing home after Giuliano Grazioli set him up.
Stalybridge resurrected their hopes of an upset on the stroke of half-time when Barrie Keeling slotted home with his right foot.
The second half saw little in the way of clear-cut chances until a foul by Guy Lopez on Steve Foster gave Eastwood his chance.