Tony Pulis's tenure as West Bromwich Albion manager began with a 7-0 demolition of Non-League Gateshead in the FA Cup third round, while Leicester City eliminated managerless Newcastle United.
Pulis was appointed as West Brom's new head coach on New Year's Day following Alan Irvine's sacking and he watched his new charges cruise into round four, with Saido Berahino scoring four times.
While West Brom began their new era in confident fashion, Newcastle made a forgettable start to life without Alan Pardew, who had been confirmed as Crystal Palace's new manager just hours earlier.
With Newcastle coaches John Carver and Steve Stone deputising in the dug-out, Leicester prevailed in the day's only all-Premier League tie courtesy of a 39th-minute header by Argentine striker Leonardo Ulloa.
Swansea City joined Leicester in the fourth round after a 6-2 romp at fourth-tier Tranmere Rovers.