Nelson suffered a disappointing FA Vase exit on Tuesday night in their replay with West Allotment Celtic at Victoria Park.
The Blues made the 24-mile round trip to Whitley Park on Saturday and earned a 1-1 draw and a second bite of the cherry at home.
However, they went down 2-1 in the replay to a side which only travelled with 13 players.
The game was delayed, kicking off at 8 p.m. after the late arrival of West Allotment, but it didn’t affect the visitors.
Celtic took a first half lead as Ian Dunn played the ball into David Dormand, who turned and lashed the ball low into the net.
They held onto their advantage at the break, but in the second half, Nelson fought back and levelled matters when a ball from the right broke to Danny Mahoney, who crashed home.
The Blues had a let off when Paul Chapman’s shot was handled and the referee pointed to the spot, but Dormand smashed the penalty over the top.
Nelson didn’t take advantage of their reprieve, however, as Celtic scored what proved to be the winner when a corner was met by Dunn, whose header was adjudged to have crossed the line.
Celtic now advance to a home tie with Runcorn Town.
On Saturday, in the sides’ first meeting, Peter Wright lashed an effort over before Ed O’Neill couldn’t quite curl his shot inside the far post.
Wright fired well wide as Nelson’s bright start continued, but Allotment grew into the game, and went close when Paul Stoneman flicked on a throw in, leading to Tony Lancaster sending a shot over.
Mark Fenwick crashed a shot off the stanchion, while Sean Reid and Dormand both sent headers over, but it remained goal-less at the break.
Michael Bell forcd a fine save from Ben Woodhead just after the restart, before Nelson got their noses in front.
Captain Robert Grimes was sent clear, and he beat Ryan Beal from the angle of the area.
Mahoney should have doubled the advantage, skewing over a free shot when played in by O’Neill, and Wright sent a 20-yard drive against the post.
With 15 minutes remaining, Allotment hauled themselves level when Sean Reid touched the ball past Woodhead at the back post.
Mahoney and Grimes had chances to put Nelson back in front, while Woodhead denied Reid a second.
At the death, Wright was kept out by Beal, before Mahoney’s 25-yarder hit the post.
Nelson continued to press in extra time, with the Blues looking the more likely winners, but they were unable to find a winner, with Jonny Hession and Wright again going close.
Nelson are at Alsager Town tomorrow and at Silsden on Wednesday.