Southport manager Gary Brabin says his side deserved to progress to the FA Cup second round after beating League Two club Dagenham & Redbridge.
After Luke Howell was sent off for the Daggers, John Marsden and Danny Hattersley's penalty secured a 2-0 win.
It is the first time in 12 years that Southport have got to the second round.
"It was no fluke. I thought we defended resolutely, worked hard, had some good passages of play and looked really exciting," Brabin, 43, said.
He told BBC Radio Merseyside: "From minute one I thought we were on the front foot, played some great stuff and in control, even against 11 men.
"I thought we used the advantage well and we just got stronger and stronger throughout the game."
|Southport in the FA Cup|
|The last time Southport reached the FA Cup second round, back in 2002, they were beaten 3-0 by Farnborough, who went on to reach the fourth round, where they lost 5-1 to eventual winners Arsenal.|
The victory also continued Brabin's unbeaten record since he returned to the Conference club as manager in October, replacing Martin Foyle.
"Obviously I'm delighted with the result," he added. "But with the work we've put in since we've been to the club, I think the biggest thing for me is the performance.
"I can see the lads growing in confidence with each game and I thought that was evident tonight.
"The one big plus when we came into the club was the group we inherited. Full credit to the manager beforehand who got those players in, because they are a good group."
Walsall have also announced that striker Amadou Bakayoko will stay on loan at Southport for another month until 20 December.