Watch Newport's second goalpublished at 60 mins
Newport County 2-0 Walsall
Here's how the Welsh club doubled their advantage, seconds after half-time...
10 clubs knocked out teams from a higher division on Saturday
Boreham Wood come from behind to beat League One Blackpool
Sixth-tier strugglers Oxford City win at League Two Colchester
National League Maidstone defeated Cheltenham 4-2
Second-round draw on Monday at 19:00 GMT on BBC Two
Tom Garry and Gary Smee
Newport County 2-0 Walsall
Here's how the Welsh club doubled their advantage, seconds after half-time...
Newport County 2-0 Walsall
Walsall are at last looking a bit threatening. They win a corner down their left and it is sent in by Zeli Ismail but Newport head it away.
Newport County 2-0 Walsall
Walsall have the ball in the net but the flag had already gone up for offside against Kieron Morris.
Mmmmm he looks level, on the replay. Harsh.
FT: Gainsborough Trinity 0-6 Slough Town
Earlier, Matt Lench scored a hat-trick as seventh-tier Slough Town gave sixth-tier Gainsborough a six-goal thumping in Lincolnshire.
Lench told BBC Berkshire:
"I couldn't be happier, everyone's put a massive shift in. To score a hat-trick is just an incredible feeling.
"I'd take the lowest-ranked team to try to get that real big tie in the third round - Tottenham or Manchester United away, or something like that.
"Really we can't be picky, we'd take anyone."
Newport County 2-0 Walsall
Well, League One Walsall have it all to do now. They'll need to really step up their game or they're deservedly going out of the FA Cup.
Shawn McCoulsky
Wow! Less than 30 seconds in to the second half, it's 2-0!
From a tight angle on the right-hand side, Shawn McCoulsky applies a very precise, low finish and the League Two side double their advantage.
Newport County 1-0 Walsall
Hosts Newport County - playing in their yellow shirts and black shorts - get the evening game back under way.
You can watch the deflected goal that has put the League Two side ahead against League One Walsall by clicking on the play button below.
HT: Newport County 1-0 Walsall
The players are back out under the lights at Rodney Parade, where League One Walsall are behind.
Could they be the 10th club to slip out to lower-league opposition today?
FT: Hereford FC 1-0 AFC Telford United
Seventh-tier Hereford FC are into the second round for the first time since reforming in 2014. John Mills' 68th-minute strike was enough to send them through against sixth-tier AFC Telford United, who had Jon Royle sent off after an hour.
Hereford FC manager Peter Beadle told BBC Hereford & Worcester:
"It's a fantastic achievement. We could have been two behind in the first half, we played with a little bit of fear and we looked a bit nervous.
"In the second half we imposed ourselves more on them and, once the sending off happened [for Telford], it was one-way traffic.
"The most important thing is that we get a home draw, and we'd like to test ourselves against league opposition."
FT: Cheltenham 2-4 Maidstone
National League club Maidstone scored three first-half goals to beat League Two Cheltenham in a six-goal thriller at Whaddon Road.
Both sides were also reduced to 10 men, while Cheltenham boss Gary Johnson was sent to the stands.
Johnson told BBC Radio Gloucestershire:
"I know the lads don't go out there purposely not to try.
"It was just very, very poor defending, and we couldn't score on our chances.
"3-0 down at half-time is a mountain to come back, but funnily enough we had enough chances to get it back.
"We didn't have the quality to stick the ball in the net when we needed to."
FT: Shaw Lane 1-3 Mansfield
Is this the goal of the day?
Danny Rose scored twice in Mansfield's 3-1 win at seventh-tier Shaw Lane. His second was a wonderful scissor kick - watch it by clicking on the play button below.
If you haven't been with us today, here's a round-up of the main stories from the FA Cup first round:
Head to BBC Sport's dedicated FA Cup page for match reports and video highlights of today's FA Cup matches.
Newport County 1-0 Walsall
There's the half-time whistle and League Two Newport County lead.
League One Walsall will presumably start to display some urgency at some stage in the second half... Maybe.
Newport County 1-0 Walsall
There'll be a minimum of two minutes of added time at the end of the first half at Rodney Parade.
FT: Gateshead 2-0 Chelmsford City
Chelmsford City of National League South were unable to cause an FA Cup upset at fifth-tier Gateshead.
Watch highlights of a 2-0 win for the Heed by clicking on the play button below.
Newport County 1-0 Walsall
Half-time is edging nearer and League Two Newport County still have the advantage, in a game of few chances so far.
It's been a day of shocks in the FA Cup and we're looking at another one here as it stands.
FT: Gainsborough Trinity 0-6 Slough
Ok, so there are only five league places between sixth-tier Gainsborough and seventh-tier Slough, but they're in different divisions so we're counting it as an upset.
Watch Matt Lench's hat-trick for the Berkshire side, which secured their spot in round two.
Newport County 1-0 Walsall
Tyler Roberts gets in front of his marker at a Walsall corner and angles a right-footed effort towards goal, first time, but it's a yard or so wide of the near post.
Newport County 1-0 Walsall
Erhun Oztumer had Walsall's first shot a few moments ago, but scooped it high over the bar.
League Two Newport County still lead thanks to Frank Nouble's deflected opener.
FT: Boreham Wood 2-1 Blackpool
Final Score
Boreham Wood manager Luke Garrard:
"When it went 1-1 I looked at the clock and I thought if the referee blew the whistle then, I would be happy.
"But we looked strong, we looked fit, so credit to the players.
"It's about the glory of beating a league side for the first time in our history.
"It puts a marker down, and looking at what Sutton and Lincoln did last year, why not?
"It's been a long week, I'll go and enjoy a beer with the chairman now and see where it takes me."