Tony Pulis couldn't have wished for a better first game in charge at The Hawthorns as West Bromwich Albion thrashed Conference Premier side Gateshead 7-0 in their FA Cup third round encounter.
Saido Berahino was the star of the show as he netted an impressive 12-minute hat-trick, while additional goals from Victor Anichebe, Chris Brunt, James Morrison and another stoppage-time strike from Berahino ensured an emphatic victory for the Baggies against their lower league opponents.
Elsewhere, Blyth Spartans put the frighteners up Birmingham City after racing into a two-goal lead thanks to a Robbie Dale brace at Croft Park, but second-half strikes from Lee Novak and two from Wes Thomas secured a 3-2 victory for Gary Rowett's side.
Swansea City ran out 6-2 winners against Tranmere Rovers at Prenton Park as Nathan Dyer, Tom Carroll, Matthew Barrow, Wayne Routledge and Bafetimbi Gomis (2) booked the Swans' place in the fourth round.
Championship leaders Bournemouth also cruised to a comfortable 5-1 away win against Rotherham United, with Yann Kermorgant (2), Junior Stanislas, Ryan Fraser and Shaun MacDonald all on the scoresheet for Eddie Howe's Cherries side.
In the only all-Premier League encounter taking place on Saturday, Leicester City beat managerless Newcastle United 1-0 at the King Power Stadium courtesy of a goal from Leonardo Ulloa minutes before the interval.
Meanwhile, Derby County's blushes were spared against Southport thanks to a 93rd minute Chris Martin penalty, which secured Steve McLaren's men a narrow 1-0 victory over another Conference Premier side.
FA Cup third round Saturday results:
Barnsley 0-2 Middlesbrough
Blyth Spartans 2-3 Birmingham City
Bolton 1-0 Wigan Athletic
Brentford 0-2 Brighton
Cambridge United 2-1 Luton Town
Charlton Athletic 1-2 Blackburn Rovers
Derby County 1-0 Southport
Doncaster Rovers 1-1 Bristol City
Fulham 0-0 Wolves
Huddersfield Town 0-1 Reading
Leicester City 1-0 Newcastle United
Millwall 3-3 Bradford City
Preston 2-0 Norwich City
Rochdale 1-0 Nottingham Forest
Rotherham 1-5 Bournemouth
Tranmere 2-6 Swansea
West Brom 7-0 Gateshead